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UNPRECEDENTED SPEED 



• TRUE PARALLEL PROCESSING 



EXPANSIBLE MODULAR DESIGN 



FORMAL LANGUAGE ORIENTED 
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SYSTEM CHARACTERISTICS 



!■■ Unprecedented Speed 

• 30 megacycle clock frequency 

• 0. 12 /isec add time — 2. 08 /usee multiply time 

• Ultra-high speed tunnel diode storage registers 

• Effective "look-ahead" for increased processing speed 

• 4096 words of 0. 4 /xsec thin film store directly coupled 
with each processor module 

• 0. 5 ^sec cycle time achieved in 4-phase main memory 
modules 

• 4, 000, 000 word per second I/O transfer rate 

• 66, 660 character per second tape transfer rate per tape 
unit 

• 212,000 word per second transfer rate from 14. 4 million 
word magnetic disc files 

mam True Parallel Processing 

• Simultaneous arithmetic and address processing 

• Each main memory module addressable by all processors 
and I/O control modules 

• Buffered simultaneous memory-to-memory block transfer 

• Buffered I/O processing by satellite computers 

• Simultaneous I/O operation of all I/O control modules 
Expansible Modular Design 



• 1 to 4 processor modules 



• 1 to 15 main modular memories — 16, 384 50-bit words 
each 

• 1 to 16 I/O control modules 

• 1 to 64 I/O devices and satellite computing systems 
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Formal Language Oriented 

• Complete software package including: 

p ALGOL 60 Compiler 

□ Automatic Operating and Scheduling Program 

□ Automatic Diagnostic Routines 

• Polish string machine language processing 

• Compatible integer, floating point, and logical processing 

• n-Level indirect addressing and indexing 

• 15 high-speed index registers 

• Direct use of any memory location for indexing 

• Push- down stack for intermediate results 

• Optional wired- in high-speed subroutines for intrinsic 
function evaluation 

Plus 

• Compatible satellite systems: 

a B5000 Information Processing System 

□ D825 Modular Data Processor 

a B200 Family of Data Processing Systems 

• Peripheral Equipment: 

n 800 word per minute card readers 
a 300 word per minute card punches 
n 700 line per minute line printers 

□ Supervisory printer 

Q Operators inquiry station 
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Introduction 



The D850 is the newest member of the Burroughs D800 series of mod- 
ular data processing systems. It is a data processing system of scope, 
speed, computing capability, and sophistication which is not even ap- 
proached by any other computing equipment yet built or in development. 
It is an order of magnitude more powerful than its predecessor, the 
Burroughs D825 Modular Data Processing System. 



CHARACTERISTICS 
A. General 

1. The D850 central processor has an extensive order code em- 
bodying all of the operations requested. The computer data 
word is 48 bits plus parity, and the floating-point mantissa 
is 39 bits. 

2. The high-speed memory furnished for a typical D850 system 
is made up of 4096 words of close- coupled fast- store plus 
65, 536 words of main modular memory (4 modules) for a total 
of 69, 632 words of directly addressable random-access 
memory. 

A fully expanded D850 system will have 16, 384 words of 
close- coupled fast- store plus 245, 760 words of main modular 
memory (15 modules) for a total of 262, 144 words. 

3. .The modular bulk memocry requirement is satisfied in the 

D85f)by magnetic disc fileXof 12 or 24 discs eac-h/ The 
12-/disc model holds 7. 2 million full computer worjfrs and the 
la/ger unit holds 14. 4 milliojn words. If one of ea<£h size is 
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Figure 1. D850 Input- Output Complement Showing Relations 
to I/O Exchange and B280 Satellite Computer 
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utilized (with the smaller one being expansible at the site to 
the full capacity offhe larger unit), 21. 6 million words can 
be furnished, jrhe two units can be utilized simultaneously, 
thereby satisfying a simultaneous in-out capability, - The data 
rate of each disc file unit Varies from 4. 7 yjsec^pler word to 
12. 12 /isec per word. 

The D850 system offers the most comprehensive input- output 
system of any data processing system in existence. All input- 
output is completely buffered from processors. All high- 
speed I/O devices as well as the inquiry station are in direct 
communication with the modular memory. Each of the four 
proposed I/O control modules can control any of these devices 
and can channel the data transfer to any location in memory. 
As can be seen in Figure 1 the D850 I/O exchange is the same 
type of cross-bar matrix that is used for D850 intermodule 
communication. The figure also shows the manner in which 
the other devices are connected to the peripheral processor. 
The B280 peripheral processor is completely compatible in 
word length with the D850. Among its functions are formating, 
editing, and code translations (should the user have need for 
them). The B280 can be used both for off-line processing 
e.g. card-to-tape and for on-line input to the D850. 

Input- output devices 

Referring to Figure 1, it can be seen that the D850 system 
can accept a variety of standard I/O devices fed both directly 
into the system or via the B280 satellite computer. 

Motor generator sets which are used to provide 400 cps power 
for the central system modules are included in the D850 sys- 
tem. Each cabinet and device has its own internal air circu- 
lation system. No refrigeration equipment is required in a 
normally air-conditioned office space. 



B. Speed 



The hydro problem and the Monte Carlo problem have been analyzed 
in detail (see Section V and Appendices A and B). The D850 can 
perform one million cycles of the Hydro problem in less than 24 
minutes and follow one million particles of the Monte Carlo prob- 
lem in 18 minutes. These times are well substantiated by detailed 
machine language coding and timing as well as comparison with the 
same problems run on the Burroughs 220 computer. 
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C. Reliability 

An analysis of D850 reliability which indicates an estimated avail- 
ability of 0. 956 for a typical configuration appears in Section III. 
The D850 performs a parity check on every data transfer in the 
system, including input-output transfers and intermodule com- 
munications. All memory operations are parity checked. 



D. Programming Aids 

A complete software package can be delivered as an integral part 
of the D850 system. This package includes an ALGOL compiler; 
an automatic operating and scheduling program (AOSP), which is 
a master control program stored in totally shared memory; and a 
complete set of service and disgnostic routines. 

The compiler will be based on an ALGOL- like high-level formal 
programming language possessing all the features of ALGOL 60 
and certain extensions (particularly in the area of non- numeric 
processing) which will extend the scope and power of ALGOL. 
Fortran statements can readily be translated into ALGOL 60 and 
an automatic translation routine will also be included as part of 
the compiler. The AOSP is an executive routine which provides 
for proper sequencing of programs, equipment checks, and the 
man- machine interface. In the case of equipment malfunction, 
the AOSP will call up those diagnostic routines necessary to pin- 
point the fault. Also provided will be service routines for debug- 
ging machine language programs, memory dumps, assembly of 
special purpose programs, etc. 

The logical design of the D850 permits Polish parenthesis - free 
notation. This provides for the efficient compilation of ALGOL 
statements. It will also provide for the efficient compilation of 
algebraic languages other than ALGOL when they are written. 
For this reason, it is not likely the D850 will be outmoded by new 
software developments unless a language structure is introduced 
that is not now foreseen. 

Delivery of programming data will be accomplished on or prior 
to the specified dates. 

Further information on the D850 programming aids appears in 
Section V and Attachment 1. 
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E. Training 

Customer operating personnel can be given a thorough course in 
programming, operation, and the theory of the D850 system. The 
course can accommodate approximately 20 personnel and will last 
six weeks. 



F. Environment 

The environmental specifications of every module and unit of the 
D850 are tabulated in Section III. The tolerances specified are 
much wider than in normal commercial data processing equipment. 
These extra margins, especially in temperature, will usually mean 
extra reliability under normal office conditions. 
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I D850 System Concept 



The Burroughs D850 Modular Data Processing System is a new addition 
to the modular processor family, joining the B5000 and the D825 as the 
only truly modular computer systems. The D850 possesses the same 
capability for growth as its forerunners without any need for repro- 
gramming, the D850 can be expanded to obtain an increase in computing 
speed, in memory capacity, and in input-output data rate. The D850 
retains all of the system reliability of the other Burroughs modular 
processors; no single component failure, no malfunctioning module 
can totally disable a completely modular system. 

The D850 expands the range of the modular processor and pioneers 
new levels of data processing speed and capability. A D850 system 
using only a single processor module provides greater computing 
speed than any other computing system either built or proposed, yet 
the D850 is designed to make efficient use of four processor modules 
in a single system. 



SYSTEM ORGANIZATION 

The Burroughs D850 Modular Data Processing System is configured 
for its system complement of processor modules, main modular 
memories, input-output control modules, and high-speed peripheral 
devices. These units are interconnected as a matrix, graphically 
shown by Figure 1-1, with one to four processor modules and one to 
sixteen input-output control modules communicating with totally 
shared main modular memory. From one to fifteen modules of 16, 384 
words each are possible in the main modular memory supplemented 
by a block of 4096 words of magnetic thin film close-coupled fast 
store in each processor module making a total of 262, 144 words of 
addressable memory in a maximum D850 system. 
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Figure 1-1. D850 System Block Diagram 



Due to the extreme speed of the D850 system, direct access to it has 
been reserved for those devices whose data transfer rates approach 
its own. Magnetic tape units, magnetic disc files, magnetic drum 
files, and satellite computers communicate directly with the D850 
system via the input- output control modules. Slower devices nor- 
mally are interconnected by means of the satellite or peripheral com- 
puters. These computers are also used to preprocess data, perform- 
ing code conversions, editing, and formating as well as handling off- 
line peripheral operations. The satellite computers which are com- 
patible with the D850 include the B5000, the D825, and the B200 series 
systems. In addition to the high data- rate devices listed, the inquiry 
station despite its low data rate, communicates directly with the D850 
to provide operator access. 
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PARALLEL OPERATIONS 

In order to achieve extremely high computation rates, the D850 Modular 
Data Processing System carries on parallel processing of information 
wherever possible. In the processor module, addresses are computed 
and data fetched simultaneously with arithmetic processing, avoiding 
the usual sequential nature of these operations. Parallel access by 
each processor module and input-output control module to the main mod- 
ular memory is a second class of parallel operation. 

Parallel buffered input- output operations are fundamental to all 
Burroughs modular processors, with as many simultaneous operations 
possible as there are I/O control modules in the system. The D850 
adds a new type of completely buffered data transfer mode, the memory- 
to-memory block data transfer. 



OPERATIONAL STRUCTURE 

The D850 is organized to perform smooth and efficient data manipu- 
lation. Many of the functions implemented as subroutines in other 
computers are accomplished directly by operators of the D850 power- 
ful and flexible Polish string program. Still, subroutines remain 
vital data processing tools and no more efficient or convenient means 
of subroutine linkage exists than that provided by the pushdown operand 
stack of the D850 processor. The stack is also very useful as a store 
for intermediate results of computation. 

The data formats of the D850 offer compatible integer and floating- 
point words. Mixed fixed and floating arithmetic operations are 
possible with the result automatically being in floating point. 

All program and data blocks in the D850 are fully floatable, yet 18-bit 
addressing permits all 262, 144 words to be directly addressed. 



AUTOMATIC PROGRAMMING 

The Burroughs D850 programming package contains facilities for 
overall control of the system and for efficient problem language pro- 
gramming. Thus, Burroughs provides a complete working system 
including both the computer and facilities for its programming, pro- 
gram scheduling, maintenance, and general operation. The D850 
system philosophy recognizes many factors as necessary for effective 
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data processing. Machine speed is only one of these factors. Others 



are: 



• An easily used programming capability 

• Efficient program scheduling 

• Avoidance of the unwitting use of malfunctioning equipment 

• A routine facility for adding to the program library 

• Ability to run any program despite the lack of availability 
of certain equipment modules 

• The ability to make immediate use of additional modules 
when the system is enlarged. 

In the D850, these features are provided as part of the integrated operating 
system known as the automatic operating and scheduling program ( AOSP). 
The potency of this system is supported by the equipment features which 
have been designed into the system through the Burroughs philosophy 
of considering hardware and software as a whole. This philosophy 
has directed the design of the D850, starting with system inception 
and continuing through delivery to the ultimate user. In less sophis- 
ticated data processing systems, wide use has been made of program- 
ming systems, maintenance systems, debugging aids, and confidence 
checking and diagnostic systems, but the burden of integrating the use 
of these systems has fallen on a program scheduling department in 
the user organization. 

To guarantee the most efficient use of the system and permit automatic 
scheduling of all programs and dynamic memory allocation, all the 
service packages are unified and made part of the AOSP. The inclusion 
of the programming and maintenance systems within the master pro- 
gram framework results in integrated scheduling, service, and control 
system which is essential for utmost system effectiveness. 

Since high programmer productivity is essential to a completely effi- 
cient data processing operation, an ALGOL 60 compiler is included 
as part of the master operating system. This affords unification of 
all service systems within one framework. 
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The wide acceptance ALGOL 60 has received as a standard reference 
language commends it as the basis of a programming language. The 
compiler program supplied with the D850 is actually an extended im- 
plementation of ALGOL 60. Besides the basic ALGOL statements, 
the extended language includes: 

• Special terms signaling the compiler to take advantage of 
special machine-programming features 

• Symbolic machine language commands 

• Instructions indicating input /output formating and execution 

Terms stating precedence requirements and eligibility for 
parallel processing 

Having been developed as part of the overall operating system, the 
compiler generates object programs which are amenable to manage- 
ment by the scheduling function of the AOSP. 

Programs generated by the D850 compiler reflect the block structure 
characteristic of ALGOL 60. The resulting systematic structure pro- 
vides a standard program organization which facilitates program docu- 
mentation and revision. 

Program debugging is accomplished largely by reference to error mes- 
sages printed out by the compiler and by running a suitable tes t prob- 
lem. The automatic programming package includes routines for 
loading and dumping specifiable sections of memory. 

The load and dump routines operating in a library maintenance program 
form the basis of an expandable program library. The library includes 
a set of confidence test programs whereby equipment modules can be 
exercised and evaluated for proper operation. Any or all of these test 
programs can be set up to be automatically scheduled by the AOSP for 
running at regular intervals. Equipment modules showing evidence of 
malfunctioning are passed over by the AOSP when selection is being 
made of equipment units to be used in running programs. The module 
is again eligible for use after that unit has been serviced and has 
passed a subsequent confidence test. 
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II D850 Module Descriptions 



The D850 Modular Data Processing System with a unique system organ- 
ization provides a data processing capability of heretofore unknown 
flexibility, efficiency, and speed. This capability has been achieved 
through the recognition that "brute force" use of high-speed circuitry 
is not in itself enough; data processing system design must strongly 
reflect the nature of the problems for which it is intended. 

The D850 processor module is the result of a design effort that matches 
proven high-speed circuitry and memory techniques with the unequalled 
capability of the Burroughs Corporation in the implementation of effi- 
cient computer/ programming language interface. 

The D850 system, then, is organized in such a way that problems pre- 
sented in an ALGOL-like formal programming language are executed 
with utmost efficiency. In such a language, each problem is resolved 
into a series of blocks. Within each block, a limited amount of data is 
needed; and most of this data is local to that block. Several of these 
blocks together form a larger block which also has local data; and so 
on. 

The D850 system organization follows these lines. As may be seen 
from the D850 data flow chart of Figure 2-1, the large peripheral bulk 
store may contain new problems or sections of problems which have 
overflowed from the main modular memory. The main modular mem- 
ory, a high-speed store, contains, generally, the entire problem to be 
solved. As blocks of program are required, they are moved to the 
close-coupled fast store, an extremely high-speed memory which con- 
tains program and data currently being processed. 

Associated with the fast store is the processor proper. The processor 
reads through the program string and divides it into two groups --the 
group which directly manipulates data, and the group which prepares 
data for manipulation. Because of this division of actual processing 
and data sequencing control, it is possible to carry on in parallel the 
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Figure 2-1. D850 Data Flow Chart 



processing and housekeeping functions which in conventionally organ- 
ized computers are sequential operations. 

The address computer locates and fetches data from meory and 
places it in a waiting line or queue; simultaneously, the operators 
which are to manipulate the data are formed into a second queue. 
Thus, the operator and corresponding data are made available to the 
processing unit as it needs them without the necessity of waiting for 
the data fetch cycle. The processor proper also contains a tempor- 
ary store or stack for retaining intermediate results, yielding an 
additional gain in speed. The stack is also used for certain other 
ready-storage functions, notably, subroutine working storage; and 
as such the property of unlimited depth is important. Thus, a prop- 
erty of the stack is that it may automatically overflow into the close- 
coupled fast store. This property is universal to the entire hierarchy 
of stores; data in any memory may be overflowed into the next slower 
member of the hierarchy, thus allowing the efficient handling of very 
large problems. 

The true modularity of the system increases the operational capability. 
Up to four processor modules may be incorporated into a system; 
hence several problems may be run simultaneously, or several sec- 
tions of a single problem may be processed concurrently. Moreover, 
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in such a modular system, failure of a single module does not mean 
system failure. Units which are still operational, under the control of 
the operating system program, will automatically assume the load of 
the failed unit; thus effectively minimizing system down -time. 



PROCESSOR 

The D850 processor module consists of these four functional sub- 
modules operating asynchronously with respect to each other: 

• Instruction preprocessor 

• Address computer 

• Arithmetic unit 

• 4096 word thin film memory 

Additional features include: 

• Syllable string programs 

• 15 index registers per computer module 

• Pluggable function logic for wired in algorithm and 
routines 

• 1 to 4 processors per D850 system 

• Tunnel diode clock rate access storage 
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Figure 2-2. D850 Processor Module 
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Figure 2-2 is a block diagram of the D850 processor module. The 
instruction preprocessor and address computer perform the data 
control and data fetch control functions of the data flow chart. 



Instruction Preprocessor 

The instruction preprocessor sorts incoming program s yllables and 
routes them to the appropriate destination: either the address com- 
puter, or the operator queue. An additional function of the instruction 
preprocessor is to control, via the exchange register, information 
flow between the memories (close-coupled fast store and main modular 
memory) and the arithmetic unit registers (operand queue and stack). 



PROGRAM WORD REGISTER 



PREPROCESSING 
LOGIC 



EXCHANGE REGISTER 



PARITY 
CONTROL 



MEMORY 
ADDRESS 
REGISTER 



THIN 

FILM 

MEMORY 



/\ 



<^ 



TIMING 

AND 
CONTROL 



MAIN 
MODULAR 

CORE 
MEMORY 



OPERATOR 
QUEUE / 



'/ 



OPERAND 
QUEUE 

ARITHMETIC STACK 



I ADDRESS 
COMPUTER 

ADDRESS 

COMPUTER 



ARITHMETIC UNIT 
ADDRESS COMPUTER 

SYLLABLE 
DISTRIBUTOR 



Figure 2-3. Instruction Preprocessor 



The structure of the instruction preprocessor is shown in Figure 2-3. 
The program word register, a 96-bit register, holds two program 
words at a time for the preprocessing logic which examines the two- 
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bit tag on each program syllable and routes the syllable body appro- 
priately. The program address counter (PC) contains the address of 
the next instruction syllable to be examined. As one of the two words 
is exhausted the register is refilled from memory, giving the effect 
(to the preprocessing logic) of a continuous stream of instruction syll- 
ables. 

The exchange register serves as the buffer register to memory and 
as a distributor for routing incoming information. Associated with 
the exchange register are the parity logic and control word detection. 




Computer Cabinet With Two D850 Processor Modules Installed 
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Address Computer 

The address computer (Figure 2-4) concerns itself with the formation 
of addresses which enable data to be fetched from memory. The com- 
puter is programmed by the address operators (either explicit or im- 
plicit in the addresses themselves), and its data are address and lit- 
eral syllables and indirect addresses fetched from memory. The 
outputs of the address computer are direct memory addresses. In- 
cluded in the computer is an 18-bit three-input adder used in forming 
addresses, an 18-bit base address register (BAR) for relativization 
of addresses, 15-index registers (IXR1-IXR15), each of 18 bits, and 
several miscellaneous registers. 
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Figure 2-4. Address Computer 



As address operators are sorted from the program string, they are 
transmitted to the address computer where they are held in the address 
operator register. The address operator contains a four-bit opera- 
tion code (e. g. , "Add to Address Accumulator"), and a six-bit address 
which references any of the registers in the address computer and 
certain other registers such as the top of the stack, etc. 
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Addresses stripped from the program string are loaded into the address 
register. Here the four-bit identifier is decoded to determine the 
nature of the 18 low- order bits of the words. These four bits deter- 
mine whether the word is to be treated as a literal, an indirect address, 
or a direct address; and whether it is to be indexed by the contents of 
the address accumulator (which could be holding the sum of a set of 
index registers) or the base address register. As each address is 
formed, it is transmitted to the memory address register and the 
data fetch is initiated. 

Included in the address computer are the stack base register and data 
extent register which provide controls for accessing any portion of the 
data which may have overflowed from the high-speed thin film mem- 
ory into the main core memory. The level pointer and program ex- 
tent registers are also in the address computer. The former controls 
the entrance to new blocks of program, and the latter determines the 
positions in which control words for the current block of program may 
be placed. 



Arithmetic Processor 

In addition to the arithmetic unit proper, the arithmetic processor 
contains the devices which eliminate the necessity for explicitly ad- 
dressed operands and temporary storage and which provide a meas- 
ure of program look ahead: the queues and the stack. 

A queue is a set of registers addressed by a pair of pointers. These 
pointers indicate the register currently being addressed or head of 
the queue, and the next register available for loading or the tail of the 
queue. As a register is read or loaded the corresponding pointer is 
stepped. If the two pointers indicate consecutive positions, then the 
queue is full or empty; the ambiguity being resolved by the direction 
from which the pointers converged. 

The stack is another set of registers similarly addressed. As an item 
is inserted in the stack, the top of the stack pointer (TOSP) is advanced; 
when an item is removed, it is moved back. If the TOSP approaches 
the bottom of stack pointer (BOSP) as it advances, it is an indication 
that the stack is almost full; and room is made by automatically mov- 
ing the item at the bottom to the thin film memory (close-coupled fast 
store). Conversely, when the TOSP approaches the BOSP from the 
opposite direction and the stack is almost empty, the thin film memory 
is referenced for data which resides in the thin film memory extended 
stack. 



lata furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
■ closed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
Election with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 
ict. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another 



2-7 



WIRED IN 
SUBROUTINES 




INSTRUCTION 

DECODING 

AND WIRED IN 










ARITHMETIC UNIT 








SUBROUTINE 
CONTROL 
















li 








n 












C 

N 

T 
R 


L 


OPERATOR 

QUEUE 

(12) 




C 


N 
T 
R 


L 


DATA 

QUEUE 

(48) 




C 

N 

T 
R 


L 


STACK 
(48) 






i 


i t 


I 




,i 


,i 




K 


n 

































FROM INSTRUCTION 
PRE-PROCESSOR 



FROM THIN FILM 
MEMORY 



TO AND FROM 
THIN FILM MEMORY 



Figure 2-5. Arithmetic Processing Unit 



The arithmetic processor (Figure 2-5) references two queues and the 
stack. The operator queue contains operators which have been selected 
from the program string by the instruction preprocessor while the 
data queue holds operands which have been determined and fetched 
under control of the address computer. The stack holds intermediate 
arithmetic results. As processing proceeds, data in the data queue 
and in the stack is "used up" under control of the operators in the oper- 
ator queue. Speed is gained in arithmetic processing because all ad- 
dressing is implicit and the time-consuming fetch cycle operates in 
parallel with previous arithmetic operations. Operators "consume" 
differing numbers of operands; therefore, the stepping of the queue and 
stack counter is controlled by the instruction decoding network. It is 
important to note that during long arithmetic operations, many posi- 
tions of the queue are filled. In this way the thin film and core mem- 
ories with their regular cycle times are matched to the extremely high 
but varying speed of the arithmetic unit. 

Provision is included in all conditional operators for the programmer 
to indicate the desired direction in which the "look ahead" is to operate. 
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This feature will take advantage of the fact that normally conditional 
branches are biased heavily in a given direction and that the programmer 
can predict the direction of this bias and thus further enhance the "look 
ahead" feature. 

Another D850 feature which enhances its data processing power is the 
sophistication of its order code. The D850 is designed to operate on 
programs in high order programming languages such as ALGOL 60, 
and its order code contains operators which implement every standard 
function of the ALGOL 60 language (See Section 4 of Attachment 1). 
For example, SINX is the name of a variant of the function evaluate 
operation. A series of coefficients are stored in a unit -pluggable read- 
only memory. The first of the coefficients defines the order of the 
polynomial to be evaluated and others are the coefficients of each term 
to be evaluated. The coefficients can either be wired in or can reside 
in the data queue. Benefits are derived from this capability which re- 
sult in faster compiling, shorter object program, and increased speed 
in the running of object programs. 



MEMORY HIERARCHY 

The memory or storage hierarchy of the Burroughs D850 is designed 
to be a practical and economical solution to the problem of providing 
memory fast enough to match hyper-speed processor modules and yet 
be capable of storing large amounts of randomly accessible data (up 
to 262, 144 words). A three-layered memory system is provided to 
meet these requirements. The highest strata takes the form of the 
operator queue, the data queue, and the stack. These are short spec- 
ial-purpose lists implemented with tunnel diode memory elements. 
The access time to each of these stores is 33 nanoseconds. They can 
be read nondestructively so that a rewrite cycle need not follow each 
access. The write cycle is accomplished in 67 nanoseconds. The 
number of registers to be implemented in each of the queues and the 
stack will depend on the results of extensive simulation tests presently 
in progress. A goal of these tests is the optimization of the interface 
between the arithmetic processor and the memory hierarchy of the 
D850. Tentatively, the queues and the stack have each been assigned 
eight positions. 

The next memory element in the hierarchy is the close-coupled fast 
store associated with each processor module. This is a magnetic 
thin film memory of 4096 full words. The read-write cycle time of 
this unit is 0. 4 microseconds and access to any word in it is obtained 
in 0. 250 microseconds. This memory is used to store active pro- 
gram blocks and local data and control words. In addition, the stack 
is extended into this memory whenever the number of stored items ex- 
ceeds the capacity of the tunnel-diode registers provided. 
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The close-coupled fast stores, although integral to the processor mod- 
ule, are also part of the overall memory addressing scheme of the 
D850 system. The addresses 0000-4095 refer to the close-coupled 
fast store of processor number 1. The next three groupings of 4096 
words (to address 16, 383) each are reserved for the three additional 
processors which can be used in building the D850 to a maximum sys- 
tem. The remaining 245, 760 cells are found in the main modular 
memory. 




Packaging Four 16, 384 Word Modules for the D850 Main Memory 

The main modular memory is a system of from one to fifteen ferrite 
core modules of 16, 384 words each. There are four sections of 4096 
50-bit words in each module. All addresses in a module are, modulo 
four, cyclically distributed among the four sections so that although 
the cycle time of each bank or section is 2. microseconds, data rates 
of four times this can be obtained from consecutively addressed 
locations. 
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An additional feature of the memory system, one that is very useful 
in maintaining well organized program and data arrays, is the buffered 
block transfer mode. A control word, executed by a processor, can 
initiate a block transfer within the memory system. This transfer 
will proceed to completion without further program control in a man- 
ner analagous to a buffered input-output operation. 

A memory system may concurrently process many different type of 
transfers; for example, a core to thin film transfer, a core to core 
transfer, and several input-output operations could be in simultaneous 
process by a memory system of no more than four modules. 



INPUT /OUT PUT STRUCTURE 

The input/output system of the D850 consists of up to 16 input/output 
control modules and various peripheral equipment such as magnetic 
discs, magnetic tapes, and a Burroughs B280 satellite computer for 
communication with punched card equipment, paper tape equipment, 
etc. Figure 2-6 shows the I/O control module. 
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Figure 2-6. Input/Output Control Module 

Input/output operations are initiated in the instruction preprocessor. 
Upon detection of an I/O control syllable, the succeeding 24-bit address 
(after processing in the address computer) is transmitted to the I/O 
control module. This is the address of a 48-bit I/O descriptor which 
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the I/O control module references. The descriptor contains an I/O 
instruction (read type, write disc, print, etc. ) and a unit address in 
its first 12 bits; the second 12 bits indicate the number of words to be 
transferred; and the last 24 bits carry the starting address of any form- 
ating information necessary. 

In tape and disc operations, the operation of the system is clear. The 
appropriate device is selected, and words of the proper format are 
formed in the packing register for transmission. As each word is 
transmitted, the word counter is stepped and the operation is carried 
to completion. In operations dealing with the satellite computer, the 
format words in memory are referenced and transmitted to the satel- 
lite computer; this process continues until a tag in a format word indi- 
cates that this phase of the generation is complete. The format words 
are actually a program for the satellite computer, and contain all infor- 
mation as to assembly and disposal of the information. The appropri- 
ate number of computer words are then transferred between the satel- 
lite computer and the I/O control module following the same process 
used with tapes and discs. 

Alternatively, the satellite computer may operate directly upon the 
D850, tapes or discs by following the same input/output process. 
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MAGNETIC TAPE UNIT 

The D850 magnetic tape system operates independently of the processor. 
Reading, writing, backspacing, rewinding, and erasing operations are 
under system control. A maximum of 16 of the magnetic tape units may 
be used with the system. 

The D850 tape unit accepts data in either binary or single-frame alpha- 
numeric form. Tape format is compatible with IBM Model 72 9-11 and 
729-IV magnetic tape units. Standard tape one-half inch in width is used. 
Tapes are mounted on reels which contain up to 3600 feet of tape and have 
a maximum diameter of 10-1/2 inches. 




Data may be stored in two densities, either 555. 5 or 200 frames per inch. 
One frame contains either six binary bits or one six-bit alphanumeric 
character. Tape speed is 120 inches per second, a transfer rate of 
66,660 characters per second for a density of 555. 5 frames per inch, 
and 24, 000 characters per second for a density of 200 frames per inch. 
Packing density is selected by a switch on the unit. 

Tape is rewound at a speed of 340 inches per second. Start or stop time 
is 5 milliseconds. The dual-gap read-write head of the D850 tape unit 
provides automatic checking of write operations. 
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Mounting and removal of tape reels is facilitated by quick-action reel 
locks. A reel brake release switch permits loading or unloading of the 
tape. A write ring must be installed on a reel to permit writing or 
erasing, thus preventing accidental destruction of files. After the tape 
reel has been mounted on the unit, activating the load switch causes the 
tape to be drawn into the slack loop mechanism and to be automatically 
positioned at the beginning-of-tape marker, ready for operation. An 
unload switch is used to reverse the load procedure for removal of the 
tape reel. The unit must be in local mode for these operations. 

A ready indicator shows when the transport is in a ready state. A write 
warning light is turned on if the reel installed on the transport is equipped 
with a write ring. 

Tape format consists of seven recorded channels across the tape. The 
information tracks, identified as 1, 2, 4, 8, A, and B, represent either 
single-frame alphanumeric or binary information. The C track provides 
a parity check for each frame. The nonreturn-to-zero method is used 
for recording. 

Reading and writing can be done in either binary or alphanumeric mode, 
providing complete code flexibility to the system. The alphanumeric mode 
carries an even parity. That is, a parity bit is recorded in the C channel 
simultaneously with each character if an odd number of bits represents 
that character in the information channels. The binary mode carries an 
odd parity. A parity bit is recorded in the C channel if there is an even 
number of bits in the information frame. 

It is possible to write interspersed binary and alphanumeric records 
in the binary mode. 

A longitudinal check character is written after the last character of each 
record. This consists of a parity bit, automatically recorded in each 
track with an odd total bit count. These parity bits maintain an even 
number of ONE -bits in each track for the entire record length, regard- 
less of the code used. 

Both forward and backward read operations can be performed in either 
binary or alphanumeric mode. Regardless of reading direction, infor- 
mation is placed in memory in normal sequence. 

Write operations are performed in the forward direction, placing infor- 
mation from memory in ascending sequence on tape. Alphanumeric 
records may vary in length from one character to memory size in one- 
character increments. A group mark terminates an alphanumeric write 
operation. When the binary mode is used, one to 1024 words may be 
recorded in one-word increments. Writing the number of words speci- 
fied by an output descriptor terminates a binary write operation. A 
3/4-inch record gap is automatically supplied at the end of any write 
operation. 
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In addition to reading and writing, the tape system performs backspacing 
rewinding, and erasing operations. When encountered, a backspace 
descriptor causes the designated tape unit to backspace one record. A 
rewind descriptor causes the unit to rewind to the beginning-of-tape 
marker. An erase descriptor is used to erase desired lengths of tape, 
as in extending a record gap over a tape flaw. 



MAGNETIC DISC FILE 

The magnetic disc storage unit is a unit organized so as to provide 
parallel information transfers of 24 bits. Each computer word is 
stored as two such segments with a longitudinal parity segment in each 
data block. 

Each disc file can contain either 12 or 24 discs (with a 12 disc unit be- 
ing expandable to 24) and has a capacity of 7, 200, 000 (12 discs) or 
14, 400, 000 (24 discs) computer words. \^ \ 




The data transfer rate depends upon which of the six radial zones on 
the discs are involved in the transfer. The maximum transfer rate is 
4. 76 microseconds per word and the minimum rate is 12. 12 micro- 
seconds per word. The access delay to a random address is a maximum 
of 100 milliseconds. 



This data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
or disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
in connection with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 
contract. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another source. 



2-15 



The Burroughs Corporation, as part of its effort for the development 
of proprietary products, is presently engaged in a program aimed at 
an improved disc file storage system which will be interchangeable with 
the current disc file but which will represent a great improvement over 
it with respect to: 

• increased storage capacity 

• increased data rate 

• radically reduced access delay 

The goals for this program also include a much greater tolerance with 
respect to ambient conditions. 

If this item is available in time for delivery with this proposed D850 
system, it can be substituted for it. In any case it can be retrofitted 
into the D850 system at the installed site at a later date. 

B280 SATELLITE COMPUTER 



The B280 processor contains 4800 alphanumeric positions of core stor- 
age. Each position consists of a 6-bit information representation plus 
parity. The processor operates on fixed length 3- address, 12-character 
instructions; the data field is of variable length. 
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The Burroughs B280 processing system is used to interconnect devices 
of relatively low data rates into the D850 system. In addition to con- 
trolling data flow, the B280 also performs editing and formating func- 
tions. The B280 may be also used as an off-line processor for the 
following functions: 
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Card or Tape 

The B280 peripheral processor can handle a complement including: 

• 2 input devices such as card readers 

• 1 card punch 

• 1 line printer 

• 6 magnetic tape units or display/record devices. 

Available with the system is an assembler and a generalized report 
generator. 

CARD READER 

The card reader is able to read punched cards under the control of the 
B2 80 processor at a maximum rate of 800 cards per minute. This unit 
also utilizes an immediate access clutch and is completely buffered. 
Transfer of the contents of the buffer to memory requires 2 milliseconds, 
while the time required to read another card, refilling the buffer, is 73 
milliseconds. 
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The information punched in the card is read and transferred one column 
at a time into the buffer. 

The card reader also features character validity checking and monitoring 
of photoelectric read circuitry. No control panel is used. The card 
reader is capable of processing either 51-, 60-, 66-, or 80-column 
cards, of standard or post card thickness. Card stock thickness and 
length must be consistent during any one run. The card hopper and 
stacker will each hold approximately 2400 cards. 

A maximum of two card readers may be used with any B280 system. 

CARD PUNCH 

The card punch has a maximum card punching rate of 300 cards per 
minute. The format of the output cards is under program control and 
no control panel is used. The high-speed punch is completely buffered. 




r 




Transferring data from B280 memory to the buffer for punching is ac- 
complished in 2. 5 milliseconds. After the buffer is filled, a card is 
punched. If punching is continuous the punching operation will be com- 
pleted in 197. 5 milliseconds, or in a maximum of 267 milliseconds if 
punching is intermittent. The difference in time is necessitated by the 
clutching mechanism. When punching is intermittent, it is delayed until 
the clutch is properly positioned. 
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The card hopper on the card punch will hold approximately 1000 80- 
column, standard or post card thickness cards. Cards are fed from 
the hopper into the punch station and then into the output stacker which 
also holds approximately 1000 cards. Cards may be loaded and removed 
without stopping the unit. 



LINE PRINTER 

The line printer is a drum printer which prints 700 lines per minute 
when single spacing, or 650 lines per minute double spacing. Formating, 
editing (the insertion of commas, decimals, dollar signs, zero print 

control, etc.), form skipping and spacing are under B2 80 program control. 





The transfer of data to be printed from storage to the print buffer is 
accomplished in 3. 5 milliseconds. A line is printed as soon as the print 
buffer is filled. 

There are 12 printing positions and 64 characters can be printed from 
each position as required by the data in the print buffer. Horizontal 
spacing is ten characters to the inch. Vertical spacing is either six or 
eight spaces to the inch and is under operator control. 
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The printer drum contains 64 characters in each printing position; 26 
alphabetic, 10 numeric, and 28 special characters. The B280 processor 
installed as an input/output conversion system ("satellite systems") for 
large-scale computers often requires the printing of more special char- 
acters than the 11 normally available. For this reason either of two 
28 special-character sets are standard equipment (see Figure 2-7). The 
additional 17 characters in each set are used to formulate problem state- 
ments for the ALGOrithmic Language (ALGOL). 
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Figure 2-7. Special Character Sets 



Tape Controlled Carriage 

The tape controlled carriage on the line printer, in conjunction with the 
stored program instructions, controls the feeding and spacing of forms 
while they are being printed. 

The form can be skipped to any one of eleven predetermined positions, 
as designated by a hole punched in the carriage control tape, under pro- 
gram control. The twelfth position in the control tape is used to des- 
ignate the last printing line on a form. When a hole in this position is 
sensed, the line printer makes an impulse available to the central proc- 
essor causing the print or skip instruction to take the end of page branch. 
Printing will occur on the line at which the 12 punch was sensed. 

The carriage control tape has 12 columnar positions (1-12), called 
channels. Horizontal lines are spaced six to the inch, providing 132 
lines (22 inches) for control of a form. For ease in preparation the 
form is somewhat longer than 22 inches. 
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Prepunched holes located in the center of the tape are used by a pin 
feed drive to move the tape past the sensing mechanism. Movement 
of the carriage control tape is synchronized with the movement of the 
form through the carriage. 

The twelve carriage control tape channels are usually punched as shown 
below to control the following functions: 

1. Channel 1 will normally be used to identify the first 
printing line or home position of a form. 

2. Channel 2 is usually used to indicate the first body line 
of a form on which detail information also appears. In 
an invoicing operation, channel 1 would be used to indi- 
cate the first printing line on the form, in this case a 
name and address. Channel 2 would correspond to the 
first printed line of detail information. 

3. Channels 3-11 will normally be used to identify any one 
of 9 user-determined print positions. These 9 channels 
may be used in any desired sequence. 

4. Channel 12 is reserved for punching the hole indicative 
of the last printing line in the body of a form. When a 
channel 12 punch is sensed, during a print or space 
operation, program contol will branch to location spec- 
ified by the instruction. 



INQUIRY /OPERATING STATION 

The active interface between the programmer /operator and the D850 
system is the inquiry station, a teletypewriter which can print ten 
characters per second and has a keyboard for input messages. There 
are four special- function keys: 

• Inquiry - sets a system interrupt condition to alert the D850 
operating system of an input request 

• Priority - establishes an inquiry as a priority request 

• End-of-Message - signals that an input message is complete 

• Error - signals that the last character was invalid 
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The man- machine interface is further implemented by system status 
indicators on the operating panel. These include AC power supply in- 
dicators and controls, on-line /off-line indicators for each module and 
system- ready indicators. Another function of the operating console is 
a micro- film projector. This device contains a file on micro- film of 
the D850 operating and maintenance manual library. By means of suit- 
able controls, the operator can select any page from these manuals 
and cause it to be projected for view. A means is also provided for 
making a full-size copy of the page in a few seconds so that it may be 
taken for reference at another location. 
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III D 850 Design Considerations 



MECHANICAL 

Design emphasis throughout the D850 system has centered upon speed- 
but speed with reliable operation. Hence, in selecting packaging and 
design techniques for the D850, constant attention has been given to 
reducing the amount of cabling integral to the system. The highest at- 
tainable packaging densities consistent with proven reliability and off- 
the-shelf availability have been sought to provide elimination of cabling 
requirements when possible, or otherwise shortening of cabling lengths. 

Figure 3-1 shows a room layout with adequate (3 feet) spacing between 
all equipments and adjacent walls, minimization of walking movements 
between related equipments, and consideration for visual blocks, light- 
ing, and table surface adequacy. 

Table 3-1 shows the operating range of environmental characteristics 
and power requirements for each of the units in the D850 system. The 
power ranges reflect the maximum permissible time variation to the 
motor generator set at ± 10%; maximum frequency variation is also 
± 10%. 

The central system may be shipped via rail /truck transportation. When 
not in a shipping container, the equipment will meet the shock require- 
ments per MIL- E- 49 70, shock test procedure No. 4, for bench handling, 
servicing, and installation. For transit, the equipment will withstand 
the shock requirements per shock test procedure No. 2 with shock 
limited to 15 G's. 

The equipment will be designed to withstand 15 to 55 cps vibration at 
0.015 inch double amplitude and 2 1/2 G's maximum unless installed 
in a transit container. 
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Figure 3-1. Typical D850 Installation Floor Plan 
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TABLE 3-1. SYSTEM ENVIRONMENT AND POWER RANGES 





Temp. 
°C 


Relative 
Humidity 
(%) 


Altitude 
(feet) 


KVA 
Required 


Voltage 
(volts) 





Frequency 
(cps) 


Processor Module 


0-50 


40-60 


10, 000 


3.8 


187-229 


3 


360-440 


Memory Module 


0-50 


40-60 


10, 000 


5.7 


187-229 


3 


360-440 


I/O Control Module 


0-50 


40-60 


10, 000 


1.8 


187-229 


3 


360-440 


Magnetic Tape Unit 


18-27 


40-60 


10, 000 


3.2 


187-229 


3 


47-63 


Magnetic Disc File 


10-40* 


40-60 


10, 000 


5.0 


187-229 


3 


47-63 


Operating Station 


16-38 


40-60 


10, 000 


0.8 


187-229 


1 


47-63 


B280 Peripheral 
Processor 


0-50 


40-60 


10, 000 


1.0 


187-229 


3 


47-63 


Card Reader 


12-32 


40-60 


10, 000 


2.0 


108-132 


1 


47-63 


Card Punch 


16-38 


40-60 


10, 000 


3.0 


108-132 


3 


47-63 


Line Printer 


16-38 


40-60 


10, 000 


3.0 


108-132 


3 


47-63 


Inquiry Station 


16-38 


40-60 


10, 000 


0.35 


108-132 


1 


47-63 
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Records must be read at same temperature at which they were written, ±3 C 
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The equipment will use fungus resistant materials. The choice of 
materials will be selected from those considered as nonnutrients as 
defined by MIL-E-4158. 

A standard multi-purpose cabinet houses all of the system elements 
for the computer, memory, and input- output control functions. Each 
system cabinet includes a unitized power supply to provide regulated 
power for the equipment it contains and an integral air filtering and 
circulating system. Cooling air enters each modular cabinet at the 
bottom through a shielded opening at the front and rear and is exhausted 
at the top. The exhaust opening is also shielded and is protected against 
the entrance of dust when the equipment is not in operation. Separate 
fans are provided for each of the sections located within each cabinet 
to ensure uninterrupted cooling for every section during periods of 
maintenance. 

The r-f shielded cabinet measures approximately 40 inches wide, 28 
inches deep, and 81 inches high. The hinged front door provides ac- 
cess to the internal rack- mounted equipment and also contains the 
operating and maintenance control devices. These control and indi- 
cating devices are mounted on an enclosed panel which can be rotated 
to permit operation of the control devices and viewing of the indicators 
from the inside surface of the door during periods of maintenance rou- 
tines. Within each of the major systems modules, the circuitry is 
contained in plug- in assemblies which mate with a common back plane 
containing the circuit ground and interconnecting wire harnesses. Each 
modular unit consists of a hinged rack assembly which contains the 
plug- in assemblies, memory stack, and associated back- plane wiring. 
The hinged rack assembly permits complete accessibility to all sub- 
assemblies and back- plane wiring from the front of the cabinet. Spe- 
cific packaging considerations for each of the major systems are de- 
scribed in the sections following. 

At the operator's desk is an automated micro film projector /reader 
and printer for convenient display of instruction and maintenance 
manual pages as well as logical and schematic wiring diagrams. 



Processor Module 

The processor (Figure 3-2) with a clock rate of 30 megacycles per 
second requires high-speed transfers particularly in the arithmetic 
register, control, and adder sections of the machine. To limit trans- 
fer times in the processor to a maximum of 1 clock time requires that 
no signal leads exceed 3 to 4 feet in length and that leads between the 
arithmetic register and adder not exceed 1-1/2 feet. To accomplish 
this the processor backboard wiring area is 2 feet by 2 feet and plug- 
in package lengths are less than 1 foot. Control of lead length is main- 
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Figure 3-2. Packaging of the D850 Processor Modules 



tained by packaging a large portion of the subsystem in a single pack- 
age and locating critical areas in close proximity. 

The processor volume is then less than 4 cubic feet for both the thin 
film close-coupled fast- storage memory and approximately 100, 000 
components of the processing and tunnel diode interim memory sec- 
tions. This represents a component packaging density at the machine 
level of approximately 31, 000 components per cubic foot for 100, 000 
components. At the component module level the component density is 
in excess of 100,000 components per cubic foot including cooling air 
spaces between packages, loss due to plug- in package structure and 
printed- circuit boards, and space between adjacent component modules. 
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The Burroughs logi-mod developed for the Mauler program and in pro- 
duction since early 1961 has a packaging density of approximately 
120,000 components per cubic foot using standard, currently available 
components. The use of this logi-mod accomplishes the requirement 
for high- density packaging. The logi-mod consists of a component 
cluster attached to a header designed for plug- in to a printed- circuit 
board. The component cluster is an all-welded unit using standard 
off-the-shelf components with all components arranged vertically on a 
phenolic plaque; the plaque is drilled to accept the component leads to 
which interconnecting wires are welded to form the resultant compo- 
nent cluster. The header is a molded diallyl thalate piece containing 
input- output pins arranged in a 3 X 6 matrix. 

Two sizes of logi-mod, each containing the same matrix arrangement 
of pins, are currently in production and satisfy all component packag- 
ing requirements for this system. The basic logi-mod measures 0. 6 
inch by 0. 9 inch by 0. 65 inch high; the larger unit has twice the width 
of the basic module. 

The logi-mod is plugged into a mother printed- circuit board mounted 
to a plug- in package tray similar to a unit currently in use on another 
multimegacycle machine. The tray is a formed-metal package 13 inches 
high, 11 inches deep, and 3/4 inch wide and forms the ground system 
for the plug- in package; the grounded tray design permits minimum- 
length soldered ground connections from the logic elements and a low 
resistance path to the system ground. Spring contacts between the 
plug- in package and package guide runners provide additional ground 
paths to the system ground and in addition permits the package trays 
to perform as heat sinks for the logi-mods. Figure 3-3 shows forma- 
tion of aplug-in package tray. The printed-circuit mother board can 
accommodate up to 130 logi-mods in a 10 X 13 matrix arrangement. 
Space between pairs of rows of logi-mods is provided for routing of 
coaxial lines and signal leads not incorporated into the printed-circuit 
pattern. Two right- angle male connectors are also mechanically at- 
tached to the tray and dip soldered to the printed-circuit board. Each 
plug- in package is also provided with coding pins on the rear which 
mate with receptacles in the back plane to prevent inadvertent insertion 
of a package into a wrong location. 

The backboard connector panel forms the ground plane for the module 
and a mounting surface for the wiring harnesses and voltage buses. 
For this high-speed machine the voltage drops cannot exceed 1/2 of 1 
percent. This is accomplished with the use of strip lines which route 
the voltages from the power supply to the plug- in packages with a con- 
tinuous bussing arrangement. The strip line is a laminated bus using 
half-hard copper and a high temperature insulating material. The strip 
line is a rigid member for the horizontal and vertical runs at each rack 
assembly on the backboard connector panel and a flexible bus as it 
passes around the hinge and is routed to the power supply. The voltage 
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Figure 3-3. D850 Processor Module Package Tray 
Assembly with Standard Components 
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buses have a rectangular cross- section and are attached to the back- 
board panel with insulated stand-offs. At each package voltage, fin- 
gers run off from the bus to the package rack and panel connector. 

The rack assembly for each processor module occupies a volume 
measuring 24 inches wide, 30 inches high (including fan mounting space), 
and 14 inches deep including back-plane wiring depth. The power sup- 
ply is arranged behind the module rack assembly and permits the use 
of parallel cooling air paths. The power supply is designed with ade- 
quate heat sinks and also utilizes the cabinet structure as a heat sink. 



Main Modular Memory 

Consistent with the packaging philosophy employed in the processor 
module, interconnecting cabling between memory modules has been 
eliminated for the basic system and reduced for expanded systems by 
housing 4 complete main modular memories of 16, 384 words (50 bits) 
each in one memory cabinet. Logi-mods are also used for packaging 
the memory circuitry and are plugged into printed- circuit board assem- 
blies which plug directly into the backboard connector panel. Since 
the memory circuitry comprises smaller functional subsystems than 
the data processor circuitry, a large number of small printed- circuit 
board assemblies are used to improve ease of handling for test and 
maintenance and to increase the number of similar-type board assem- 
blies for cost reduction. Each board assembly has a usable area 
measuring approximately 5X7 inches and can accommodate up to 
1000 components with the logi-mods arranged in a 6 X 7 matrix. 




Figure 3-4. Memory Cabinet Internal Packaging Arrangement 
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The main modular memories are housed in a cabinet identical to the 
processor module. Each of the four memories is separately address- 
able and self contained in a rack measuring approximately 30 inches 
wide, 34 inches high, and 7 inches deep. The four rack assemblies 
are arranged in two tiers, one front and one rear, and hinged to pro- 
vide access to the printed- circuit boards, to back-plane wiring of the 
rear racks, and to the power supply section located in the rear of the 
cabinet. Figure 3-4 shows the internal packaging arrangement for 
the memory cabinet. 

The memory stack proper is a composite of four 4096- word, select 
phased banks. (See Figure 3-5. ) 




Figure 3-5. Memory Stack 



This data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
or disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
in connection with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 



3-9 



This restriction does not limit the Government's right 



obtained from another 



Input- Output Control Module 

The input- output control modules are housed in cabinets identical to 
the type used for the data processor and memory modules. The cabi- 
net accommodates four I/O control modules. Each module is contained 
in a rack assembly identical in size to that used for the memory mod- 
ule. The printed- circuit card size is also the same profile size as 
the card assemblies used for the memory circuitry except that open 
circuitry is used for the component packaging. High packaging den- 
sity is not required in this module and the board assemblies are man- 
ufactured by a completely automated process resulting in a lower man- 
ufacturing cost than the more densely packaged system elements and 
higher reliability. Wave soldering is used in the automated process to 
lessen board distortion and to afford maximum protection to the com- 
ponents by reduction of heat transfer during the soldering operation. 

CIRCUIT DESIGN 

The reliable systems operation of the circuits employed in D850 design 
is already well established. The operation of these techniques — DADOT 
logic, memory hierarchy construction, and intermodular switching 
and communication - is also well known such that the superlative sys- 
tem performance of D850 accrues from the selection and application 
of known techniques and not from revolutionary concepts of design. 



Logic Circuitry 

The Diode AND - Diode OR - Transistor (DADOT) buffer technique 
coupled with high-speed flip flops and shift registers has demonstrated 
marked stability and reliability for a wide range of applications. These 
include a 30-megacycle system and a large-scale (one million com- 
ponent) 10-megacycle system. DADOT is characterized by 

• Simplicity of circuit configuration 

• Optimum use of transistor gain-bandwidth product 

• Noncritical transistor parameters 

• Minimum component count 

In essence,DADOT utilizes diodes for logic manipulation, and tran- 
sistors as emitter-follower buffer amplifiers. 

D850 Memory Hierarchy 

The memory hierarchy actually comprises two physically separated 
storage areas; the main memory modules of ferrite core consturction. 
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and the thin film memories associated with each processor module. 
A set of small ultra-high-speed tunnel-diode memories is also used 
for interim storage (queues and stacks) with each processor module. 

▲ Main Memory Modules 

Modules of ferrite core memories, each having a capacity 
of 16, 384 words, provide the D850 with an extremely flexible 
and expansible memory storage capability. 

Speeds of 2-microsecond cycle time and 0. 5 microsecond 
access time (for each of the four-phase banks exclusive of 
switch-interlock times) are achieved through linear-select 
word organization (as opposed to coincident-current bit or- 
ganization). Burroughs pioneered in the R&D efforts on linear 
select memories and is thoroughly knowledgeable of both fab- 
rication and application techniques and of developments through- 
out the industry in circuitry and core characteristics which 
contribute to continuing improvements in linear select memory 
designs. The cycle and access times provided for D850 oper- 
ation pose no anticipated difficulties in technical achievement 
even for such a large-scale system application. 



▲ Processor Close-Coupled High-Speed Storage 

Each operational module (of which four may be used for the 
262, 144 word maximum system configuration) contains a 
4, 096 word magnetic thin film memory. This provides higher 
speeds of 0.4 microsecond cycle time and 0.25 microsecond 
access time to the processor modules. These memories are 
also word organized. A single thin film plane is shown in the 
illustration on the following page. 

Each plane contains 64 groups of 24 bits. The complete mem- 
ory module is constructed of 128 planes. The memory bits 
are rectangular spots of super-thin nickel-iron alloy vacuum- 
deposited on a glass substrate. The axis of preferred mag- 
netization is aligned with that of every other bit on the plate. 
Parallel axes are established by deposition of the material 
under the influence of a strong uniform magnetic field. Pre- 
cise control of the deposition process is required to obtain 
the necessary uniformity of characteristics from bit to bit 
and from plane to plane. The high bit denisty planes re- 
quired for the D850 are currently in full production at the 
Burroughs Electronic Tube Division. These planes are 
used in the D825 Modular Data Processing System. 
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In operation, each bit is magnetized in one of the two direc- 
tions allowed by the axis of easy magnetization. One of the 
directions represents a ONE, the other, a ZERO. 

During READ, a drive current is applied along a line of bits 
representing a word in such a direction as to provide a strong 
field perpendicular to the axis of easy magnetization. The 
magnetization vectors are forced toward the perpendicular 
direction. Change in magnetization is extremely rapid be- 
cause the super-thin films are constrained toward magnet- 
ization change by domain rotation rather than by domain wall 
motion. The change takes place during the rise time of the 
drive current. Sense lines pick up the change in magnetiz- 
ation as a voltage difference; the sense of the voltage shows 
whether a ONE or ZERO was present. 

During WRITE, a separate information current is applied to 
each bit while the drive current is still present. The infor- 
mation currents are applied perpendicular to the drive cur- 
rent so that the direction of the information current biases 
the magnetization vector either toward the ONE or the ZERO 
state. When the drive current is removed, each bit becomes 
magnetized to the biased state. 

Thin film memory cells are inherently very high-speed de- 
vices. The speed of the memory is limited by practical con- 
siderations such as the transition times of the high currents 
used, the reaction times of the high gain sense amplifiers, 
propagation times along the sense lines, and system noise 
considerations. 
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▲ Interim Storage 

Each operational module contains a number of small high- 
speed interim stores. The number of bits involved is too 
large for the economical use of flip-flop registers and it is 
questionable whether the practical speed of even a small thin 
film memory is sufficient. Thus the use of tunnel-diode 
memories is indicated. 

Tunnel diodes have switching speeds of the same order as 
thin films. Unlike thin films, however, they are easily driven 
(currents on the order of milliamperes rather than amperes), 
easily sensed (voltages on the order of several tenths of a 
volt rather than millivolts), and provide memory with a non- 
destructive read-out characteristic. Thus, many of the speed 
limitations imposed by practical considerations in the case 
of thin films are eased in the case of tunnel diodes so that a 
considerable speed advantage is assured. Conservative 
estimates indicate an access time (READ only) of 0.033j*sec 
and a cycle time of 0. l^sec. 

The basic memory element shown below comprises a tunnel 
diode, a standard semiconductor diode, and a resistor. 



STANDARD 
DIODE 

H 



-oc 







TUNNEL 
DIODE 



6 A 



A dc bias is provided at point B, positive with respect to A, 
such that the tunnel diode remains in the state to which it is 
set. Point C is so biased that if the tunnel diode is in its low 
voltage state (representing ZERO), the standard diode can 
conduct; if the tunnel diode is in its high voltage stage (repre- 
senting ONE), the standard diode cannot conduct. 
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During READ, a negative voltage pulse is applied to A. If 
the memory element is in the ZERO state, the standard diode 
conducts and a negative voltage appears at C; otherwise, the 
standard diode does not conduct and no change in voltage ap- 
pears at point C. 

During WRITE, positive information voltage is applied to C 
for writing a ONE, or the voltage remains unchanged for 
writing a ZERO. At the same time, the same negative pulse 
used in READ is applied to A. If both exist, the tunnel diode 
switches to the ONE state. If only A exists, the tunnel diode 
remains as it was. During the application of A, the bias at 
B is reduced to zero and then returned to its original value. 
If C does not exist, the tunnel diode switches to ZERO. Fig- 
ure 3-6 shows how a queue is implemented in this technique. 

OUTPUT WORD 



FRONT 
POINTER 



READ 

"COMMAND 



FRONT POINTER 
CONTAINS AD- 
DRESS OF WORD 
AT FRONT OF 
QUEUE . AFTER 
EACH READ, AD- 
DRESS INCREASES 
BY ONE. 




BACK POINTER 
CONTAINS AD- 
DRESS OF WORD 
AT BACK OF 
QUEUE . AFTER 
EACH WRITE, AD- 
DRESS INCREASES 
BY ONE. 



BACK 
POINTER 



WRITE V 
COMMAND ' 



INPUT WORD 



Figure 3-6. Queue Using Tunnel Diode Memory System 
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D850 Intermodule Communication System 

Automatic high-speed interconnection control of the units of the D850 
data processing system is provided. The system for implementing this 
interconnection control is hereafter referred to as the switch interlock. 
It can be considered the logical equivalent of a number of high-speed 
crossbar switches setting up in a single clock time and operating simul- 
taneously to permit the transmission and control of a number of bits in 
parallel. 



A Switch Interlock 

The switch interlock is considered in two parts: 

(a) the cross-point switch, which consists of the trans- 
fer gates which directly effect the parallel transfer 
of data from one module to another, and 

(b) the bus allocator, which generates the control signals 
applied to the transfer gates. 

There are two classes of data for which transfer channels are 
required. One is the information word, containing 49 bits 
plus parity plus tag, and the other is the address word con- 
taining 18 bits. A read- write indicator bit is transferred 
along with the address word. 

Many transfer channels in the cross-point switch may be used 
simultaneously. However, in the event that a requestor unit 
seeks access to a "busy" memory unit or two or more reques- 
tor units seek simultaneous access to the same memory unit, 
interference will develop. It is the task of the bus allocator 
to preserve order in such cases. 

The cross-point control logic is distributed among the mem- 
ory, processor, and input-output control units together with 
the associated data transfer gates being controlled. The 
cross-point control consists of a flip-flop and associated 
gating for each of the transfer paths of the system. 

Each unit of the system contains the transfer gates and 
associated control logic for accepting data from external 
sources. Each of the 15 main modular memories contains 
the gates and controls for accepting data (both address and 
information) from any of the possible 4 processors and 16 
input- output control units. Each of the processors and 
input-output control units contains the gates and controls for 
accepting information words from any of the memory units. 
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Figure 3-7. Transmitter- Line-Multiple Receiver Arrangement 
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The basic cross-point control logic is located within the 
memory units, where each of the main modular memories 
contains the cross-point flip-flops and associated gating. 
The cross-point logic within any memory unit allows any 
processor unit or input- output control unit to be interconnected 
with that memory unit. 

Within each processor unit, there is control logic which 
operates in conjunction with the basic memory cross-point 
control logic. Each of the processors contains the gating 
required to allow any of the memories to transfer data back 
into the processor during read operations. 



▲ Transmission and Reception 

Transmission is always unidirectional. A bit of data from 
one module is processed to other modules by means of a 
transmitter which amplifies the signal representing the bit 
and sends it out over a transmission line to a multiplicity 
of receivers. The line is terminated at the last receiver 
on the line to minimize reflections. Each receiver presents 
a load which has a high impedance compared with the termina- 
ting impedance. Each receiving unit is thus effectively isolated 
from the line and no malfunction in a receiving module can 
effect the data path to other receiving units along this line. 
A receiver amplifies all signals above a given noise threshold 
and presents the data to the module associated with that re- 
ceiver. The total delay is not more than (40 + 2L) nanoseconds, 
where L, is the length in feet of the line between the transmitter 
and a receiver. 

Thus, there is a transmitter and a terminated line associated 
with each bit of output data from each module, and a receiver 
associated with each bit of input data to each module. 
Figure 3-7 shows a diagram of a transmitter- line- multiple 
receiver complex for a single bit. 
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LOGIC DESIGN 

In general, the ultra- fast logic circuits used in the D850 Modular 
Data Processing System (delay through a "AND-OR" level is only 5 
nanoseconds) are sufficiently fast to allow the use of straightforward 
logical techniques. Thus, for example, suppose that an 8-bit regis- 
ter is to be completely decoded and certain of the decoded outputs are 
to set flip flops. The decoding process is accomplished at minimum 
cost through two-level decoding using only 288 gates with 640 inputs. 
Time for decoding plus setting of flip flops requires only 20 nanosec- 
onds - less than a single clock time. 

In some areas, however, significant increases in processing speed 
can be obtained through the use of more sophisticated logical design. 
Such an area is the arithmetic unit, where the use of carry look-ahead 
has reduced time of addition by 70 percent - as compared to conven- 
tional logic. With carry look ahead, the arithmetic registers are 
divided into n-bit segments, and the output carry of the entire seg- 
ment is determined by logical means. Thus, for a 40-bit operand, 
carry ripple time for only 40/n carries is required. 

As the size of the carry look- ahead segment (n) increases, the number 
of components required in the adder increases proportionately - ap- 
proximately as n 3 . With the logical elements available, the optimum 
segment size in terms of cost and delay characteristics was found to 
be 8 bits. Independent adders and associated registers are provided 
for the exponent portion of data words for faster processing. 

The full adder for the mantissa and exponent portions of the arithmetic 
word requires 751 decoders, mixers, and inverters, with a total of 
1927 inputs; including the time to strobe information into the addend 
register, this is the equivalent in time of 12 logic levels, or 60 nano- 
seconds. Thus, two clock pulses are required for an addition, and 
one clock time for a shift. The arithmetic control logic is a part of 
the same mechanical assembly as the arithmetic unit, thus obviating 
delays (equivalent to several logic levels) which would be encountered 
if the commands were transferred in from another assembly. Trans- 
fer of new operand and operator words is accomplished at a 30-mega- 
cycle rate. 

So that arithmetic decisions can be made at least as fast as the arith- 
metic unit is capable of executing them, the number of necessary con- 
trol logic levels has been designed not to exceed the number of logic 
levels equivalent to one clock period. In some cases this necessitates 
the use of more complex arithmetic algorithms, but the additional cost 
is balanced by the increase in processing speed. 
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In addition to the adder, the arithmetic processor contains a multi- 
plier/quotient register, a multiplicand/divisor register, an M/D 
counter, and associated peripheral equipment. 



Multiplication 

The multiplication algorithm employed utilizes both addition and sub- 
traction of the multiplicand in the formation of partial products. Fur- 
thermore, single pulse time shifts of 2 and 3 positions are performed 
as required. The selection of these alternatives is based on an exam- 
ination of the least- significant end of the multiplier. 

For a 39-bit multiplier, a floating-point multiplication can be performed 
in 2. 08 microseconds using this algorithm. 

Depending upon the state of the least-significant end of tne multiplier 
register, the following alternatives are possible: 



Alternative 


Probability* 


Clock Times 


Shift 2 


5/24 


1 


Shift 3 


3/24 


1 


Add or subtract and shift 2 


10/24 


3 


Add or subtract and shift 3 


6/24 


3 



*First approximation; does not include end-effects. 



With these four alternatives the average time required for each cycle 
is 2 1/3 clock times. Furthermore, there are (8n)/19 cycles, where 
n is the number of multiplier bits. Hence, total time for the execution 
of multiplication is (56n)/57 clock pulses. An additional 24 clock times 
are utilized for housekeeping in a floating-point multiplication. This 
includes exponent manipulation, normalization, and end-effects. 

The expression for a floating-point multiplication (housekeeping in- 
cluded) is therefore: 

(0. 98n+ 24)t 

Using n = 39 and t = 0. 033 microseconds yields a 2. 08 microsecond 
average multiply time. 
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Division 

The D850 divides using the standard nonrestoring division algorithm. 
Execution time is 4. 68 microseconds. 



Square Root 

A square root algorithm, similar in many respects to the nonrestoring 
method of binary division, has been devised for the D850. Execution 
time for the square root operation is the same as for division. The 
algorithm: 

1. Subtract 0. 01 from the operand. 

2. If the remainder is negative, the root bit is ZERO and 
an addition is indicated in step (4). If positive, the root 
bit is ONE and a subtraction is indicated in step (4). 

3. Shift the remainder left one bit. 

4. Add the partial root (including the bit from step (2) with 
11 appended to the remainder or subtract the partial root 
with 01 appended from the remainder. Return to step (2). 

The loop is terminated when the desired number of root 
bits have been generated. 

The square root algorithm is illustrated below with an operand of 
1/2. This root proves to be 0. 55 . . . in base 8. 



Remainder 
Subtract 
Remainder 1 
Shift Left 
Subtract 
Remainder 2 
Shift Left 
Add 

Remainder 3 
Shift Left 
Subtract 
Remainder 4 
Shift Left 
Subtract 
Remainder 5 
Shift Left 
Add 
Remainder 6 



0. 1000000 
1. 1011111 

0. 0100000 
0. 1000000 
1.0101111 

1. 1101111 
1. 1011111 
0. 1011000 

0. 0111000 
0. 1110000 

1. 0101011 
0. 0011100 

0. 0111000 

1. 0100101 
1. 1011101 
1. 0111011 
0. 1011011 
0. 0010111 



> Root 
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Note that the shift left one bit combined with the appendage of another 
bit to the partial root means that successive arithmetic operations are 
displaced by two bits. This is consistent with the generation of one 
bit of root for every two bits of operand. In division, the displacement 
of division and remainder consists of only one bit per operation. 

The principle of the square root algorithm is similar to that for division. 
Paper and pencil methods call for a trial subtraction of (2b R + x)x 
where R is the partial root, b the base of the number system, and 
(0 ^ x < b). The largest x giving a positive remainder is to be found. 

In binary arithmetic, x is either ZERO or ONE, and b = 2. This scheme 
provides for a subtraction of (4R + 1) (this is the partial root with 01 
appended). If the subtraction produces a positive remainder, the naxt 
root bit is ONE and the process continues. If, however, the subtrac- 
tion "fails, " a root bit of ZERO is indicated. As in the division proce- 
dure, there are now two alternatives: restore by adding (4R + 1), shift 
the remainder left, the subtract (8R + 1 + 4S + 1) which is the new root 
with 01 appended, or the following, which is equivalent and requires only 
one arithmetic operation: since 

4(4R + 1) - (4S + 1) = 4S + 3, 

4S + 3 is simply the new root with 11 appended. Hence, the two opera- 
tions of add (4R + 1) at bit location 2x and subtract (4S + 1) at bit loca- 
tion 2x + 2 is equivalent to the single operation, add (4S + 3) at bit loca- 
tion 2x + 2. 



Special Algorithms 

A unique feature of the D850 is the inclusion of provision for wired-in 
subroutines. Upon the detection of certain special operation codes, 
control of the arithmetic unit is transferred to a wired-in, read only 
memory. This memory contains the operators and constants necessary 
to perform the desired subroutine. The cycle time of this memory is 
comparable to the access time of the tunnel diode memories which form 
the queues and the stack; thus, no lengthy access to the thin film mem- 
ory is required, and the time to perform the subroutine is essentially 
the sum of the times to execute the operations contained in the sub- 
routine. 

Three basic types of subroutines are available. The first operates 
upon the top of the stack, and employs the quantity there as the argu- 
ment of a polynomial, continued fraction, etc; examples of this type 
are GAMMA(X), SIN(X), etc. The second type uses a fixed number of 
stack positions; examples of this type are MOD(X, Y) -- X = MOD(X, Y) 
modulo Y, or P 2 (X, A, B, C) -- P 2 (X, A, B, C) = AX 2 + BX + C. The 
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third type uses an arbitrary number of stack positions; in this type the 
top of the stack contains the number, n, of arguments to be used. An 
example of this type is the general polynomial evaluator, where the 
stack contains n, the degree of the polynomial, X, the argument, and 
C n , C n _ lt ... C , the coefficients. Up to 32 subroutines of each type 
can be accommodated by the D850. 



RELIABILITY DESIGN 

The major reliability criterion for a continuously operating system is 
availability, which expresses the percentage of time that the system will 
be operating at full capability. The reliability parameters which affect 
availability are the mean-time-between- failures (MTBF) and average 
recovery time (ART) which should be maximized and minimized, re- 
spectively, to obtain maximum availability. Availability is conventionally 
expressed as: 

MTBF 
Availabiltiy = MTBF + ART 

By applying conservative part failure rates to the parts count, the MTBF 
for each module type comprising the electronic system elements has 
been estimated as follows for each module: 



Module MTBF (hours) 

Processor 58 

Main Memory 71 

Input/Output Control 254 

The various input-output devices, such as the magnetic tape units, card 
reader, card punch, and high-speed printer have not been included in 
the above estimates. This equipment is mostly mechanical and electro- 
mechanical, and is not subject to the catastrophic failure phenomena 
experienced by electronic equipment. The major failure mode of this 
equipment is wear-out, and highly reliable operation can be obtained 
through implementation of a sound preventive maintenance program. 

The average recovery time for the system is estimated as 0. 5 hour, 
and the distribution of recovery times is generally exponential for this 
type of equipment. 
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A typical system containing 1 computer module, 4 memory modules, 
and 4 I/O modules would have an estimated availability, or percentage 
of up time, for all modules operating simultaneously of 0. 956. The 
actual availability of the system to function usefully is considerably 
higher since satisfactory operation can be obtained, at some loss in 
speed, with one or more memory and /or I/O modules inoperative. 
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IV D850 Programming 



For the man- machine- man communicative relationship, ALGOL 60 has 
been selected as the most flexible, expressive, and efficient of various 
advanced programming languages (FORTRAN, MAD, Math- matic , etc. ) 
that provide algebraic statement forms for algorithmic solution. An 
introductory description of ALGOL 60 is furnished in Attachment 1. 

• ALGOL is independent of any particular computer so that 
programs written in this language are available to all users 
regardless of the machine used. 

• Because ALGOL is so closely akin to the problem formulation 
language of the programmer, time is minimized for formula- 
tion of solutions. 

• ALGOL incorporates all means for expressing the solutions 
to problems of an algebraic nature. 

In the D850 design, Burroughs has drawn upon its extensive past ex- 
perience in ALGOL programming to provide a wealth of new design 
features in the D850, such that the system accomplishes automatically 
and directly many features of ALGOL 60 that can be accomplished only 
through complex program administration on other computers. Such 
features as automatic segmentation of large programs, recursive sub- 
routines, compact program representation, efficient subroutine linkage, 
and program invariance with respect to location are all handled auto- 
matically by the D850. Additionally, because of the large number of 
programs which have already been written in FORTRAN language, pro- 
visions will be made in the compiler to accept these programs. 

Since the logical design of the D850 permits Polish parenthesis- free no- 
tation, this not only provides for efficient compilation of ALGOL state- 
ments, but will also permit efficient compilation of other algebraic 
languages which may evolve. For this reason, it is not likely that D850 
will be outmoded by new software developments. 
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(THE PROGRAM ) 
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BLOCK B 



BLOCK C 
BLOCK D 



BLOCK E 




Figure 4- 1 . Program Structure 
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Figure 4-2. Program Restructured 
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PROGRAM STRUCTURE 

ALGOL 60 features a block structure in its program as explained in 
Section 6 of Attachment 1. A block is a computational unit consisting 
of a compound statement and data, or subroutines, that have meaning 
only within that block. Such data and code are called local to the block. 
The data are declared (typed and named) at the head of a block to pro- 
vide information about the objects of computation to a compiler. The 
usual disposition of data declarations by a compiler is to reserve stor- 
age for the object named. The compiler emits code for statements re- 
ferring to the data declared, using the addresses of the storage reserved. 

Three fundamental rules of ALGOL blocks are: 

1. A block may be entered only at its beginning (i. e. entry 
to the block can not be made at an arbitrary point). 

2. Blocks may contain other blocks nested to an arbitrary 

depth. 

3. A subroutine is a block. 

Blocks provide a means for making automatic segmentation by a com- 
piler possible. Since entrance to a block can only be through its be- 
ginning, it suffices to obtain code and assign space for the block when 
required in the execution of the program. Similarly, when a block is 
completed, the storage for that part of the program and its local data 
are no longer needed, and can be returned to other use. The total 
amount of storage that must be allocated to a program is that amount 
sufficient to contain the coding and data for the deepest nest of blocks. 

A sketch of a program containing several levels of nested blocks is 
shown along with its tree arrangment in Figure 4-1. This same pro- 
gram may be restructured by the compiler into the arrangement of 
Figure 4-2. 

The compiler converts the declarations for each block to address or 
control operators to reserve as much storage as necessary for the 
local variables and data associated with that block. Identifiers 
encountered in the program are converted to address syllables 
having a value corresponding to the position in which the identifier 
appeared in the declarations for the block. 

As included blocks are removed from the coding block nest, the 
compiler will generate control and address operators to record the 
position in the current coding block, obtain the next block from the 
core storage, unload the local variables and data to the core storage, 
and transfer control to the beginning of the new block. Rule 1 
associated with blocks assures that no transfer will be out of the 
particular chain of branches in a program tree, so that it 
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Figure 4-3. Program Execution Sequence 
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suffices to have at hand only enough storage to hold the largest 

block and some indication of the path through the program tree 

that led to the current block. If the path is represented by recorded 

return points, the total number of cells necessary to hold this 

information is known at compile time, and can be recorded 

at the beginning of the close-coupled fast storage of a processor. 

Whenever a release of program storage occurs (by transferring 
to a higher level block), it is apparent that the local data associated 
with that block is no longer needed and may be released at the same 
time. This is possible because the dynamic establishment of 
storage, corresponding to declared variable and arrays each time a 
block is entered ensures that no data will be lost. If two or more blocks 
are to operate on the same data, then that data must be declared in the 
outermost block in which reference to the data takes place. 

In the D850, the active program block and its local data are stored in 
the close-coupled fast store. As much of the balance of the program as 
is feasible to have inside the machine is stored in the main module 
memory. When a new program block is needed, it is transferred to 
the close -coupled store while the data associated with the previous 
block is transferred from thin film memory to the area in the main 
modular memory reserved by the compiler for this purpose. 
Figure 4-3 pictures the program execution of Figure 4-1. 

In Figure 4-3 (a), the first block of the program is in the close- 
coupled thin film storage, as is its local data. The core area 
assigned to the processor contains the balance of the program 
and the area set aside for data storage. 

Figure 4-3 (b) shows the processor executing the coding in block B. 
The data for block A has been transferred to the main modular memory 
locations indicated to make room for the local data of block B. The 
processor still has access to this data. Data handling in this particu- 
lar way is based on a hypothesis that data local to each block is referenc- 
ed with high frequency, thereby justifying its retention in the close - 
coupled thin film store. 

Figure 4-3 (c) illustrates the memory layout when the local data for 
a block, D in this case, exceeds the capacity of the thin film storage 
for a processor. Part of the data is kept in the close-coupled fast store, 
while the balance is kept in the main modular memory. The relative 
addressing facility of the address computer allows fetching of data from 
the appropriate memory to proceed in an automatic manner. The sit- 
uation of Figure 4-3 (c) could also arise from the execution of a recursive 
subroutine. The transfer of fixed data from thin film to core memory, 
and adjustment of the relative addressing markers occurs dynamically, 
making it unnecessary to know precisely the depth of recursion. The 
exhaustion of all storage assigned is detected in the D850 processor and 
creates an interrupt condition leading into the control program which can 
then assign more storage. 




i furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 

<sed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 

Mioti with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 

This restriction does not limit the Government's right to use information contained in such data if it is obtained from another source. 



4-5 



WORD FORMATS 

The basic memory word of the D850 contains 50 bits; however, its 
internal structure may vary depending upon the use of the word. All 
words in core and thin film memories carry a parity bit and a data 
tag bit; the data tag bit signifies the initial and basic distinction 
between word types, which further distinguishes data words from 
program words. 

Data Words 



Data words are of two types -- floating point words and integer words. 
The mantissa of a floating point word and the integer word are each 
39 bits. Any integer word less than 8 (approximately 5. 5 X 10 U ) 
can be accommodated. 



The floating point representation uses an octal-integer format of the 
form: 



(integer mantissa) X 8 



(exponent) 



Full significance floating point values may range from 8" to 8 
the approximate decimal equivalent range is 10 -104 to 10 127 . 



- 141 



DATA WORD 

49 48 47 46 



40 39 38 





1 




(7) 




(39) 



n A A 



EXPONENT 



•-EXPONENT SIGN 
•- DATA TAG 

I— PARITY 



L 



MANTISSA/ 
INTEGER SIGN 



MANTISSA 



Integer words are identical to floating point words but have a zero 
exponent. The radix point in all data words is at the far right. 
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Program Words 

Program words contain the program string and are identified by a 
ZERO in the data tag bit; they are composed of 12 -bit syllables, 
which in the case of addresses are concatenated to form 2 4 -bit address 
words. 



PROGRAM WORD 

49 48 47 36 35 



24 23 



12 11 








(12) 


(12) 


(12) 


(12) 



A * 



SYLLABLE 1 
- DATA TAG 



"- PARITY 



SYLLABLE 2 



SYLLABLE 3 



SYLLABLE 4 



Depending upon the 2 -bit tags in the syllable, the syllable is 
accepted as one of four types: 



Syllable 


Tag 


Data Operator 


00 


Address Operator 


01 


Address 


10 


Control Word 


11 



DATA OPERATOR 

11 10 9 O 









(10) 


TAG 


\ 


/ 


V 
OPERATOR 





The data operator consists of the "00" tag and 10 bits of 
operation code; these operators indicate the operation to be performed 
upon the data in the data queue and/or stack. 
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ADDRESS OPERATOR 

11 10 9 6 5 O 



ADDRESS 






1 


(4) 


(6) 



TAG CONTROL 



The address operator consists of the "01" tag, a 4-bit address operation 
code (control), and a 6 -bit address. The address operation code 
specifies such an action to be performed with one of the hard registers 
(index registers, top of stack, etc. ) and the address identifies 
the hard register. 



ADDRESS 



11 


- FIRST SYLLABLE-* 
10 9 6 5 


«-SEC0ND SYLLABLE-* 
H 


1 





(4) 


(6) 


(12) 



TAG IDENTIFIER 



v 

ADDRESS 



Upon identification of the address syllable, this syllable and the next 
syllable are taken together as a 24 -bit word. The word consists of 
the 2 -bit tag, 4 bits of identifier, and 18 bits of address. The 
identifier specifies whether the 18 -bit address is indexed, 
relativized, indirect, etc. by a "10" tag. 



CONTROL WORD 

11 10 9 



1 


1 


(10) 



TAG CONTROL OPERATION 



The control word syllable consists of the "11" tag and 10 bite 
definining a control operation. This syllable in general describes 
the way in which the memory addressing sequence is to be disrupted 
for a transfer of control, subroutine entrance, or store operations 
and is used to initiate memory block transfers and peripheral opera- 
tions . 
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The D850 instruction repertoire comprises four broad groupings: 
data operators, address operators, stack operators, and control 
operators. 

Data Operators 

The data operators control the processing of data in the arithmetic unit; 
each has four basic variants. 



Variant 



i<orm 



Action 



00 



OP 



The operator acts upon the top of 
stack and the top of the data queue, 
replacing the top of the stack with 
the result; if it is a uniary operator, 
it operates on the top of the data queue. 



01 



OPs 



10 



OPh 



The operator acts upon the top two 
positions of the stack replacing the 
top of the stack with the result; if 
it is a uniary operator, it acts on the 
top of the stack. 

Same as variant 00; but the top of the 
stack is saved, and the result placed 
on top of it. 



11 



OPsh 



Same as variant 01; but the second item 
in the stack is saved, and the result 
placed on top of it. 



The data operation descriptions have the form: 



Arithmetic Operators 



Operation 


Mnemonic 


Execution 
Time insec) 


Add 


ADD 


0. 12 


Add 


ADD 


0. 12 


Subtract 


SUB 


0. 12 


Reverse Subtract 


RSUB 


0. 12 


Multiply 


MULT 


2.08 



Divide 



DIV 



4.68 



Description 

Form the algebraic sum of the two operands. 

Form the algebraic sum of the two operands. 

Form the difference of the two operands. 

Interchange the operands and perform SUB. 

Form the double precision product of the two 
operands, the less significant half of the pro- 
duct is destroyed by the next operation unless 
specifically referenced. 

Form the quotient of the two operands; the 
remainder is destroyed by the next operand 
unless specifically referenced. 
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Arithmetic Operators (Continued) 



Operation 


Mnemonic 


Execution 
Time (usee) 


Reverse Divide 


RDIV 


4. 68 


Square Root 


SQRT 


4.68 


Absolute Value 


ABS 


0. 12 


Round 


RND 


0.12 



Add Exponents 



Fix 



Float 



Description 

Interchange the operands and perform DIV. 

Find the square root of the absolute value of 
the operand; if the operand is negative set the 
Boolean indicator. 

Form the absolute value of the operand. 

Round the operand according to the contents 
of the least significant half of the double- 
length accumulator. 

Algebraically add only the exponent fields of 
the operands. 

Where E is the absolute value of the exponent; 
convert the operand to integer form; the least 
significant digits, if shifted off, are retained 
in the least significant half of the double- 
length accumulator. 

Where Z is the number of zeros at the least 
significant end of the operand; shift the operand 
right until the first nonzero digit is reached, 
appropriately adjusting the exponent field. 

Change the sign of the operand. 

Set the sign of the operand to "plus". 

Set the sign of the operand to "minus". 

Note: Any arithmetic operation which causes overflow or underflow of exponent or 
mantissa sets the Boolean indicator. 



ADX 



FIX 



FLT 



0. 12 



(E+5)X0. 033 



(Z+5)X0. 033 



Change Sign 


CHS 


0.067 


Set Sign Plus 


SSP 


0.067 


Set Sign Minus 


SSM 


0.067 



Relational Operators 




Relation 


Mnemonic 


Greater Than 


GTR "l 


Greater Than or Equal 


GEQ 


Equal 


EQL 


Not Equal 


NEQ 


Less Than Equal 


LEQ 


Less Than 


LSS ' 



Execution 
Time (usee) 



0.12 



Condition 



If 



= . o, 




Action 

Place "1" in the least 
significant bit of the top 
of the stack. Otherwise 
clear the top of the stack. 



Logical Operators 
Operation 

And 
Or 

Implies 

Equivalent 

Negate 

Load Boolean 

Indicator 





Execution 


Mnemonic 


Time (usee) 


AND v 




OR 




IMP 


0.067 


EQV 


> 


NOT 




IF J 





Function 

Logical conjunction. 

Logical disjunction. 

Logical material implication. 

Logical equivalence. 

Logical negation. 

If the operand is nonzero in the logical 

sense, set the Boolean Indicator. 



Note: 



Logical shifts may be performed using the RLSH, ADEX, and FIX instructions. 
Since these operations are in general used during compilation and other data 
processing operations which are usually input limited, no great penalty is in- 
curred. For instance.to unpack bits 35 through 30 of a word, the string RLSH; 
(Literal)-12; ADEX; FIX; PUS; (Literal)-6; ADEX; FIX; would suffice at a cost 
of two program words and two literals. 
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In addition to the standard arithmetic operations, three types of wired - 
in function evaluators are optionally provided. The first type, such as 
SINX, accepts a single argument and provides a functional value; the 
second type accepts a fixed number of arguments and provides a func- 
tional value; the third type accepts a parameter n and n arguments, and 
provides a functional value. Up to 32 functions of each type may be 
implemented. 

The form of the operation is F , Fi, or F2, corresponding to the above 
types. Each type operates upon the stack; all arguments and parameters 
must be in the stack when the operation begins. 



As function evaluators are added to a system, the compiler must be 
regenerated to recognize these as intrinsic functions. 

Typical functions of each type are: 

.X 







SINX, COSX, E , LOGX 

MOD (X.Y), A B 

MAX (n, X p X , X n ) 



P n (n, X, C , C 



th 



C n ) - the n degree polynomial 



with argument X and coefficients Cq . . . C n 
K N (n, X, C Q , C v . . . C n ) - the n th degree 
continued fraction with argument X and coefficients 



'0 • • • ^n 



C n etc. 



Note: There is an implied degree, n, in the Fq and F\ forms, 

the degree of the approximation used to evaluate these trans- 
cendental functions. Thus, a series of approximations may 
be included for a single function, each used to obtain a given 
precision at a saving in time when a lesser precision is 
acceptable. 



Address Operators 

The address operators are processed in the address computer and are 
used performing all address arithmetic. They may address any regis- 
ter in the address computer plus the top of the stack (TOS). In par- 
ticular, if the address register (AR) is addressed, the address operand 
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finally obtained will depend upon the control bits in the word in the AR; 
e.g. , if the AR word is a literal, it will be used directly, but if it is 
an indirect address, then the operand will be the least significant half 
of the word so referenced. Operation times quoted assume that the 
true operand is available in the AR register and give the time required 
to place the final result in the specified register. 







Execution 


Operation 


Mnemonic 


Time (/jsec) 


Load Register 


LDR 


0.067 


Load Address 


LDA 


0.067 


Accumulator 






Store Address 


STA 


0.06 7 


Accumulator 






Add to Register 


ADR 


0.100 


Add to Address 


ADA 


0.100 


Accumulator 







Test for Equality TEQ 

Test for Inequality TNE 

Test for Zero TZE 

Test for Nonzero TNZ 

Increment by One INC 

Decrement by One DEC 

Set Register Flag SRF 

Reset Register Flag RRF 



0. 100 



0.067 



0.067 



Action 

Place the word in the AR in the register 
specified. 

Place the word in the register specified in the 
address accumulator. 

Place the word in the address accumulator in 
the register specified. 

Add the contents of the AR to the register 
specified. 

Add the contents of the register specified to 
the address accumulator. 

If the word in the register specified equals the 
the word in the AR, set the address Boolean 
indicator (ABI). 



0. 100 If the word in the register specified is not equal 

to the word in the AR, set the ABI. 



If the word in the register specified is equal 
to ZERO, set the ABI. 

If the word in the register specified is not 
equal to ZERO, set the ABI. 



0. 100 Add ONE to the contents of the register 

specified. 

0. 100 Subtract ONE from the contents of the register 

specified. 

0.067 Set the flag of the register specified; this will 

cause any address requiring indexing to be 
modified by this register; only one register 
may be flagged at any given time. 

0.067 Reset the flag of the register specified. 



For address control the four control bits of the address syllable specify 
the following: 



Bit 6 


Indirect A< 


ddress 


Bit 7 


Relative 




Bit 8 


Index 




Bit 9 


Literal 
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Stack Operators 
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Stack operators are housekeeping functions which control the state of 
the stack in the D850 processor. They are supplemental to the stack 
control implied in each data operator. 



Operation 



Mnemonic 



Exection 
Time (usee) 



Action 



Transfer Least Signif- 
icant Half to Stack 



LSH 



0.067 



Reverse Transfer 


RLSH 


0. 06 Y 


Least Significant Half 






to Stack 






Enter in Stack 


ENT 


0.067 


Push Down Stack 


PDS 


0.067 


Push Up Stack 


PUS 


0.06 7 



Place the least significant half of the double- 
length accumulator on the top of the stack. 

Place the top of the stack in the least signifi- 
cant half of the double-length accumulator. 



Place the operand on top of the stack. 

Push down the contents of the stack so that 
the top position is vacant. 

Clear the top of the stack. (TOS-1 becomes 
TOS. ) 



Control Operators 

Control operators, processed in the instruction preprocessor, cause 
an interruption in the sequential addressing of the memory. All 
addresses are assumed to be direct references to thin film memory. 
Simple address modifications require an additional 0.100 jusec. In any 
branch type control word, the least significant two bits of the word 
indicate the syllable within the word which is to assume control of the 
program. 







Execution 


Operation 


Mnemonic 


Time (fisec) 


Branch Unconditionally 


BUN 


0.517 


Branch on False 


BOF 


0.517 


Branch on True 


BOT 


0.517 


Address Branch on 


ABF 


0.517 


False 






Address Branch on 


ABT 


0.517 


True 






Enter Close & Sub- 


CSE 


4.0 


routine 






Return From Closed 


CRE 


4.0 


Subroutine 






Change Program 


CPB 


4.0 


Block 






Store 


STO 


0.517 


Data Transfer 


DTF 


1.0 



Action 

Transfer control to the address specified. 
If the Boolean indicator is not set, transfer 
control to the address specified. 
If the Boolean indicator is set, transfer con- 
trol to the address specified. 
If the address Boolean indicator is not set, 
transfer control to the address specified. 
If the address Boolean indicator is set, 
transfer control to the address specified. 
Store the appropriate registers, transfer 
control to the address specified, establish 
new values for the appropriate registers; 
save the present program counter in the 
subroutine stack. 

Transfer control to the address at the top of 
the subroutine stack, reload the appropriate 
registers. 

Store or clear appropriate registers and pre- 
pare for a change of program blocks. 

Store the top of the stack in the specified address 

Transmit the following address to the I/O con- 
trol module specified. The cell addressed con- 
tains a descriptor identifying the source and 
destination of the data transfer as well as the 
block length. Typical transfers: 

Close-coupled fast store (thin film) — *main 

memory (core) 
Main modular memory— » main modular 

memory 
Main modular memory— ^magnetic tape 
Card reader (via B280 satellite computer) — * 
main modular memory card reader 
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V D850 Sample Problems 




V D850 Sample Problems 



In order to demonstrate the capability of the D850 Modular Data Proc- 
essing System, two sample problems are presented as programmed, 
tested, and timed: "The Monte Carlo Calculation of Molecular Flow 
Rates through a Cylindrical Elbow and Pipes of Other Shapes" as de- 
scribed by D. H. Davis in the Journal of Applied Physics, Vol. 31, 
No. 7, pp. 1169-1176, July 1960, and a "Hydro" problem which is 
typical of a large class of scientific data processing. 

The problems were programmed in the language of the Burrough Alge- 
braic Compiler, a representation of ALGOL 58. Although the actual 
compiler for the D850 system will be considerably more efficient than 
this, it was felt that this version of ALGOL 58 is sufficiently represent- 
ative of the class of formal programming languages proposed that it 
could be used to obtain reasonably accurate (though conservative) fig- 
ures for program volume and speed. The programs were checked using 
a Burroughs 220 data processor and were found to give results in excel- 
lent agreement with those published and provided. 

The ALGOL statements of the problems were then hand-compiled into 
the Polish program strings of the D850 system, and representative 
sections of the Hydro problem program strings were accurately timed 
in terms of D850 computation speeds. These precise times were used 
to estimate the total running time for the Hydro problem on the D850. 

As a check, those sections which were accurately timed were isolated 
from the Burroughs 220 program and were run independently in a series 
of time trials. Using the results of the Burroughs 220 time trials and 
the calculated D850 running times, a "speed-up" factor was determined. 
The speed-up factor was applied to the actual Burroughs 220 running 
time to obtain a second estimate of D850 running time. Having assur- 
ance that the estimating method was reasonably accurate, the speed-up 
factor was then applied to the actual Burroughs 220 running time for the 
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Monte Carlo problem. The results of the estimates and calculations 
are given below. It can be seen that even with a single computer mod- 
ule, the D850 far exceeds any existing or presently announced data 
processing system in computing speed. 



TABLE 5-1. D850 TEST PROBLEM RUNNING TIMES 



Calculated D850 running time for 
Section 12 of Hydro problem 

D850 running time for 1 cycle of 
complete Hydro problem based 
on extended Section 12 running 
time 

D850 running time for 1, 000, 000 cycles 
of complete Hydro problem based on 
extended Section 12 running time 

Burroughs 220 running time for 1000 
cycles of Section 12 of Hydro problem 

Speed-up factor = 56. 73/0. 0665 

Burroughs 220 running time for 1000 
cycles of complete Hydro problem 

D850 running time for 1000 cycles of 
complete Hydro problem, based on 
speed-up factor 

D850 running time for 1,000,000 cycles 
of complete Hydro problem, based 
on speed-up factor 

Burroughs 220 running time for 10, 000 
cycles of Monte Carlo problem 

D850 running time for 10, 000 cycles of 
Monte Carlo problem, based on speed- 
up factor 

D850 running time for 1,000,000 cycles 
of Monte Carlo problem, based on 
speed-up factor 



66. 490 /jsec. 
1238. 4 /usee. 



20. 64min/10 cycles 



56. 73 sec 

853 
1213 sec 

1434 sec 



23. 93 min/10 cycles 



9288 sec 



10. 80 sec 



18. 00 min/10 cycles 
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TABLE 5-2 
ALGOL STATEMENT OF SECTION 12 OF HYDRO TEST PROBLEM 

SECTION 12* 

GPK3(X> ■ LZCK2(X)+LZCK3<X>+LZCKO(X)+LZCK4(X)S 

IF TESTIS EOL ZERO* 
GO OUT« 

LJA ■ LJK3<X).LJDN/(LJK3<X> +L JON > * 



OUT. 



LJC » LJK4CX)»LJUP/(LJK4(X> + LJUP1* 
LJB ■ LJK4(X).LJDN/(LJK4«X) + LJDN)S 
LJO ■ LJK3IX).LJUP/(LJK3<X) + LJUP>* 

IF TEST 19 EOL ZEROS 
GO OUT* 

RH8 m RCK4(X)/S* 

KL2K3<X> ■ RHB. (LJA. <KLK4(X> + 2.KLK3<X) + KLK2(X>> 

+ L.JC. (KLK4(X) ♦ 2.KLK0CX) + KLK2(X>>>* 
KL4K3IX) » RH8. (LJB. (KLKO(X) + 2.KLK4(X> + KLK3(X>) 

+LJD.(KLKO(X> + 2.KLK2(X> + KLK3(X)>)S 

END* 
STOP* 

stop nun* 



FINISH* 
COMPILED PROGRAM ENOS AT 0334 
NEXT AVAILABLE CELL IS 3676 
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PROGRAMMING AND ESTIMATING TECHNIQUES 

Presented in Table 5-2 are the ALGOL statements corresponding to 
Section 12 of the Hydro problem. They are written in the language of 
the Burroughs Algebraic Compiler (BAC), a formal language which is 
closely patterned after ALGOL 58. 

The complete definition of the Burroughs Algebraic Computer System 
utilized with the Burroughs 220 data processing system is given in 
Reference 1. The sample problems in Appendices A-l and B-l are 
written in this system. This algebraic language is a hardware version 
of the international ALGOL 58 reference language defined in Reference 
2. The primary operators available in this system are: 



Arithmetic 



+ ... addition 
- ... subtraction 

. . . multiplication 
/ ... division 
* ... exponentiation 



• Relational 








GTR .. 


. greater than 




GEQ .. 


. greater than or equal to 




EQL .. 


. equal to 




LEQ .. 


.less than or equal to 




LSS .. 


.less than 




NEQ .. 


. not equal to 


• Boolean 








NOT .. 


. negative 




AND .. 


. conjunction 




OR .. 


. disjunction 




IMPL . . 


. implication 




EQIV .. 


. equivalence 
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DESCRIPTION OF THE HYDRO TEST PROBLEM 

The Hydro problem consists of 13 blocks of equations, which are eval- 
uated in order. The specific order in which the equations in each 
block are evaluated was altered to increase program efficiency; how- 
ever, this did not destroy the intended computational flow. 

All conditional branches not specifically defined by a test are treated 
as testing a sentinel for zero. A branch to an indicator stop occurs 
if a sentinel is zero. Otherwise, the program proceedes to the next 
line. All sentinels are set so that the prescribed flow will occurr. 

Appendix A contains the ALGOL statement of the Hydro test problem, 
the corresponding D850 machine language program, and a tabulation 
of the results of the program as run on the Burroughs 220 data pro- 
cessing system. 

The given input was used in computer runs, and the output was printed 
in a tabular format corresponding to that of the provided output. The 
floating-point values of the output have been printed for comparison 
with those provided. 

In addition, a sequential printout of all variables as obtained from the 
ALGOL monitor is given. The names of the variables, along with 
their current values are printed in the order in which they are com- 
puted in a given block. 



DESCRIPTION OF THE MONTE CARLO TEST PROBLEM 

In the early 1930's, H. A. Lorentz and P. Clausing developed a set of 
formulas for determining the molecular flow rates through pipes utilized 
in near-vacuum systems, a problem of classical kinetic theory. The 
difficulty encountered in the practical application of their analysis is 
that it required the evaluation of complicated integrals. In order to 
avoid this problem, D. H. Davis developed a new method of solution 
which is amenable to calculation on an electronic digital computer. This 
method is a standard application of the Monte Carlo technique. It con- 
sists of generating a sequence of molecular histories from a set of 
random numbers utilizing the cosine law; this sequence of histories is 
then used to obtain an estimate of the flow probability. Figure 5-1 
depicts these probabilities and their standard deviations as functions 
of the number of molecular histories as computed on the Burroughs 
220 data processing system. The ALGOL program for the Monte 
Carlo problem, the D850 machine language program, and results as 
computed on the Burroughs 220 data processing system may be found 
in Appendix B. 
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These operators in conjunction with the standard elementary proce- 
dures SIN, COS, TAN, SQRT, etc. , may be combined in a generalized 
fashion to form a simple dynamic expression of an algorimthic process 
which is very close to the traditional mathematical nomenclature em- 
ployed in the literature. The three central elements of expression are: 

The Arithmetic Statement e. g. Y=SQRT (A+B) for expressing 
standard relationships. 

The IF Clause e. g. IF (X CTR Y) AND (U LSS W) for ex- 
pressing logical conditions. 

The FOR Clause e. g. FOR N = 1, 1, K for expressing itera- 
tive and sequential conditions. 

The ALGOL language to be utilized in the D850 will be an improved ver- 
sion of the language described above. It will be patterned after ALGOL 
60, the latest version of the international language which is fully des- 
cribed in Reference 3, and in Attachment 1 to this proposal. 
Table 5-3 is a symbolic representation of the Polish program string 
corresponding to the ALGOL problem statement as it would appear in 
the memory of the D850. Operators are identified by an "O" in the 
first column of the syllable, literals by "L; M control words by "C," 
address operators by "AO, " and addresses by "A;" when it is necess- 
ary to split an address between two words, the two halves are identified 
by "Al" and "A2. " The remainder of each syllable contains a symbolic 
representation of the information. Operators and their variants are 
identified as described in Section 4; addresses are the symbolic ad- 
dresses provided in the statement of the problem, with exceptions 
noted below; literals and other pure numbers are given in decimal form 
for convenience of reading - in particular, the form "X** -3" indicates 
a literal with " -3" in the exponent field and a zero integer part. Ad- 
dresses followed by a lower case "i" indicate those which are to be in- 
dexed by the index register currently flagged. "TEMP" indicates a 
temporary storage location; addresses such as "ONE" refer to the 
constant 1; addresses such as "EXP2" refer to constants with 2 in the 
exponent field; the parenthesized numbers in branch addresses refer 
to the syllable within the word referenced. 

The last two words of the program exemplify the manner in which a 
program is terminated. A program- identifying literal is placed in the 
stack, and control is transferred to the automatic operating and sched- 
uling program (AOSP); by examining the identifier, the AOSP can then 
properly schedule the next program to be run. 
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TABLE 5-3 
D 850 MACHINE LANGUAGE PROGRAM FOR SECTION 12 OF HYDRO PROBLEM 



BITS 


D 




12 




24 




36 


47 




LOCATION 




SYLLABLE 1 




SYLLABLE 2 




SYLLABLE 3 




SYLLABLE 4 


REMARKS 


WD 


/4 


LZCKO I 






A 


LZCM4i 








WD1 





ADD 


A 


LZCK3L 









ADD 




WD 2 


/I 


Lzck-2 : 









ADD 





STO 




WD 3 


4 


QPK2L 






A 


TEST re 








WO 4 





tF 


C 


BOP , 


A 


our 


~ 


- -- 


- 


WO 5 


A 


LJK3L 






A 


UDN 


M/D 6 





MULT 


A 


urn 






41 


LJDH 




WO 7 


A2 
A 


L.JDN 





ADD 





ZDIV-s 





JSTO 


- - — 


WD & 


LJA 






A 


LJfC4 L 


WD9 


A 


LJUP 









MULT 


41 


UK4L 




WDW 


42 


LJX4-L 


A 


LJUP 









ADO 




WD 11 





8DIV-S 





STO 


A 


LJC 








WD 72 


A 


LJX4C 






A 


LJDN 








WD 73 





MULT 


A 


LJK4C 






4/ 


LJDH 




WD H 


42 


Ljpa 

LJB 


Q 


_A&&. 


Q. 

6 


JUBDL'S- 





STO 




WD 15 


A 


LJ/C3 o 








WD 76 


A 


LJUP 






MULT 


Al 


LJK3L 




WD 17 


/>2 


LJK3C 


A 


LJUP 









ADD 




WD 18 


O 


RD/V-S 


o 


STO 


A 


LJD 









WD 19 


L 


X**-3 














WD 10 


A 


RCK4-L 









ADX 


Al 


KLK41 




WD 2.1 


Al 


KLK4L 


A 


K.LKZL 









ADD 


_ 


WD 22. 


A 


KLM3L 






A 


EXPZ 






WO 23 





ADX 





ADD-sh 


A 


Li/A 






„.___ 


WD 2.4 





MOLT 





STO 


A 


TEMP 






WD 2.5 


A 


KLKOi. 






A 


EXPZ 








WD2t> 





ADX 





ADD-s 


4. 


_UC 







._ , , _^ 


WD 27 





MULT 


A 


TEMP 


ADD 




WO 28 





MULT-sh 





STO 


A 


KL7.K3C 






WO 29 


A 


k'L/k'Oo 






A 


^1^3 C 








WO 30 





ADD 


A 


KLK4C 






4/ 
Al 


EXPZ. 
LJB 




W0 3r 


42 


£XPZ 





ADX 





ADD-sh 




W0 32 


42 


LJB 





MULT 





STO 


41 


TEMP 


^ ^____ . .„„ _..„ 


W033 


\Z 


TEMP 


A 


KLk'Zi 






«' 


EXPZ. 




WO 3-4 


42 


EXPZ 





ADX 





ADD-sh 


41 


LJP 




wo 35" 


42 


LJD 





MULT 


A 


TEMP 








WD 36 





ADO 





MULT-S 





STO 


41 


KL4k3C 




WD31 


42 


HL4k?3i. 
















WD 38 


L 


HYDRO 


c 


PROBLEM 




SECT/ON fZ 




IDENTIFIER 




WO 39 





ENT 


SUN 


A 


MCP 
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Table 5-4 illustrates the flow of data through the processor and allows 
accurate calculation of running time. The column headed "time" gives 
the elapsed time in microseconds from the start of the run. The re- 
maining columns identify specific registers of the machine. 

IPP - instruction preprocessor buffer 

AAC - address accumulator 

MAR - memory address register 

DQL - the next empty location of the data queue 

OQL - the next empty location of the operator queue 



TOS 



the top of the stack 



Thus, an entry with "41. 993" in the time column and "WD22" in the 
IPP column indicates that 41. 993 microseconds after start, WD22 is 
in the instruction preprocessor buffer register. A data label parenthe- 
ized and preceded by "A" denotes the address of that data. The appear- 
ance of "SUM, " "PROD, " etc. in the TOS column indicates the end of 
the current arithmetic operation. 

Operations consume the times specified in Section 4; transfer from 
IPP to AAC requires 0. 1 ^sec; from AAC to MAR 0. 033 /isec; and 
from IPP to the queues, 0. 067 fxsec. Access to the close-coupled 
fast store requires 0. 250 jusec, but the memory may not again be 
referenced for another 0. 150 fxsec. 



REFERENCES 

1. Burroughs Algebraic Compiler for the 220 Data- Processing 
System, Bulletin 220-21011-P, January, 1960. 

2. ALGOL 58, Communications of the ACM, 1. No. 12, (1958), 8. 

3. ALGOL 60, Communications of the ACM, May, 1960, p. 299-314. 
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TABLE 5-4 
D-850 PROCESSING SEQUENCE FOR SECTION 12 OF HYDRO PROBLEM 



Time (jisec) 


0. 


000 


0. 


033 


0. 


283 


0. 


383 


0. 


433 


0. 


533 


0. 


683 


0. 


650 


0. 


833 


1. 


083 


1. 


150 


1. 


233 


1. 


483 


1. 


550 


1. 


650 


1. 


657 


1. 


670 


1. 


683 


1. 


933 


2. 


000 


2. 


117 


2. 


120 


2. 


367 


2. 


400 


2. 


433 


2. 


467 


2. 


540 


2. 


790 


2. 


8 57 


2. 


97 3 


2. 


977 


3. 


223 


3. 


323 


3. 


407 


3. 


507 


3. 


840 


4. 


090 


4. 


123 


4, 


157 


4. 


353 


4. 


420 


4. 


487 


4. 


.587 


4. 


.687 


4. 


937 


5. 


.037 


5. 


, 370 


5 


.437 


5. 


,470 


5. 


.803 


5. 


,870 


5. 


.867 


6. 


, 117 


6 


, 123 


6 


.223 


6 


, 300 


6 


.550 


6 


.583 


6 


. 617 



IPP 

WD0 

LZCK4i 
LZCK4i 
WD1 

LZCK3i 
WD2 

LZCK2i 
WD3 

TEST 18 
WD4 

WD5 
LJK3i 

LJDN 

WD6 

LJK3i 



AAC 

A(LZCKOi) 
A(LZCK4i) 



A(LZCK3i) 



A(LZCK2i) 



A(GPK3i) 
A(TEST18) 



A(OUT) 

A(LJK3i) 

A(LJDN) 

A<LJK3i) 



MAR 
A(WD0) 
A(LZCKOi) 

A(LZCK4i) 
A(WD1) 

A(LZCK3i) 
A(WD2) 

A(LZCK2i) 
A(WD3) 

A(GPK3i) 

A(TEST18) 

A(WD4) 

A(WD5) 



DQL 



OQL TOS 



LZCKOi 
LZCK4i 



LZCKOi 



ADD 
ADD 



LZCK3i 



SUM 



SUM 



ADD 
STO 



LZCK2i 



SUM 



TEST18 



IF 
BOF 



LJK3i 



LJDN 



LJK3i 



A(WD6) 

A(LJK3i) 
A(WD7) 



MULT 



LJK3i 
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TABLE 5-4 (Cont'd.) 



Time (jisec) 


IFP 


6.833 


WD7 


6.900 




6.933 




6.967 




7.017 




7.033 




7.267 


LJDN 


7.333 




7.450 




7.700 


WD8 


7.800 




8.203 




8. 323 




13.003 




13.403 




13.437 




13. 587 


LJK4i 


13. 653 




13.870 




14.120 


WD9 


14.220 




14. 303 




14. 583 


LJUP 


14.650 




14.737 




14.987 


WD10 


15.087 




15. 170 




15. 237 




15. 270 




15.420 


LJK4i 


15.453 




15.703 




15.953 


LJUP 


16. 020 




16. 137 




16. 387 


WD11 


16.453 




16.520 




16. 620 




16.653 




16.730 




16.850 




21. 530 




21.930 




21. 963 




22.213 


WD12 


22. 313 




22. 397 




22.497 




22. 647 


LJK4i 


22.713 




22.830 




23.080 


LJDN 


23. 147 




23.213 




23.463 


WD13 


23.530 




23.630 




23. 667 




23.717 


LJK4i 


23.783 





AAC 



A(LJDN) 



MAR 



A(LJDN) 



A(WD8> 



DQL 



OQL 

ADD 

RDIV-s 

STO 



TOS 



LJDN 



A(LJA) 



PROD 

SUM 

QUOT 

QUOT in Memory 



A(LJUP) 

A(LJK4i) 
A(LJUP) 



A(LJL) 



A(LJK4i) 
A(LJDN) 



A(LJK4i) 



A(LJK4i) 

A(WD9) 

A(LJUP) 

A(WD10) 

A(LJK4i) 

A(LJUP) 
A(WD11) 

A(LJL) 

A(WD12) 
A(LJK4i) 

A(LJDN) 
A(WD13) 

A(LJK4i) 



LJK4i 



LJUP 



MULT 



LJK4i 



ADD 



LJK4i 



LJUP 



RDIV-s 
STO 



PROD 

SUM 

QUOT 

QUOT in Memory 



LJK4i 



LJDN 



LJK4i 



MULT 



LJK4i 
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TABLE 5-4 (Cont'd.) 



Time 


■ (jusec) 


IPP 


AAC 


MAR 


24. 


100 






A(WD14) 


24. 


350 


WD14 






24. 


450 




A(LJDN) 




24. 


517 








24. 


533 






A(LJDN) 


24. 


567 








24, 


783 


LJDN 






24, 


850 








24. 


967 






A(WD15) 


25. 


217 


WD15 






25. 


317 




A(LJB) 




25. 


350 






A(LJB) 


25. 


610 








25. 


450 




A(LJK3i) 




25. 


730 








30. 


410 








30. 


810 








30. 


843 






A(LJK3i) 


31. 


093 


LJK3i 






31. 


160 








31. 


477 






A(WD16) 


31. 


727 


WD16 






31. 


827 




A(LJUP) 




31. 


943 






A(LJUP) 


32. 


193 


LJUP 






32. 


260 








32. 


377 






A(WD17) 


32. 


627 


WD17 






32. 


727 




A(LJK3i) 




32. 


810 






A(LJK3i) 


32. 


910 




A(LJUP) 




32. 


977 








33. 


243 


LJK3i 






33. 


277 






A(LJUP) 


33. 


527 


LJUP 






33. 


593 








33. 


710 






A(WD18) 


33. 


960 


WD18 






34. 


027 








34. 


093 








34. 


193 




A(LJD) 




34. 


227 






A(LJD) 


34. 


340 








34. 


460 








39. 


140 








39. 


540 








39. 


573 






A(WD19) 


39. 


823 


WD19 






39. 


890 








40. 


007 






A(WD20) 


40. 


257 


WD20 






40. 


357 




A(RCK4i) 




40. 


423 








40. 


440 






A(RCK4i) 


40. 


690 


RCK4i 






40. 


757 








40. 


877 






A<WD21) 


41. 


127 


WD21 






41. 


227 




A(KLK4i) 




41. 


310 






A(KLK4i) 


41. 


560 


KLK4i 






41. 


627 









DQL 



OQL 



ADD 
RDIV-s 



STO 



TOS 



LJDN 



LJK3i 



LJUP 



PROD 

SUM 

QUOT 

QUOT in Memory 



MULT 



LJK3i 



ADD 



LJUP 



RDIV- 
STO 



PROD 

SUM 

QUOT 

QUOT in Memory 



X**-3 



RCK4i 



KLK4i 



ADX 



ADD 



SUM 
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,s data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
connection, with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 
itrac t. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another source. 




TABLE 5-4 (Cont'd.) 



Time 


(jisec) 


IPP 


AAC 


MAR 


41 


743 






A(KLK4i) 


41 


747 








41 


993 


WD22 






42 


093 




A(KLK3i) 




42 


177 






A(KLK3i) 


42 


277 




A(EXP2) 




42 


327 


KLK3i 






42 


610 






A(EXP2) 


42 


860 


EXP2 






42 


927 








43 


010 






A(WD23) 


43 


260 


WD23 






43 


327 








43 


393 








43 


447 








43 


493 




A(LJA) 




43 


527 






A(LJA) 


43 


567 








43 


777 


LJA 






43 


843 








43 


960 






A(WD24) 


44 


210 


WD24 






44 


277 








44 


343 








44 


443 




A(TEMP) 




44 


477 






A(TEMP) 


46 


357 








46 


757 








46 


790 






A(WD25) 


47 


040 


WD25 




A(WD22) 


47 


140 




A(KLKOi) 




47 


223 






A(KLKOi) 


47 


323 




A(EXP2) 




47 


473 


KLK01 






47 


540 








47 


653 






A(EXP2) 


47 


903 


EXP2 






47 


970 








48 


087 






A(WD26) 


48 


337 


WD26 






48 


403 








48 


470 








48 


523 








48 


570 




A(LJC) 




48 


603 






A(LJC) 


48 


643 








48 


853 


LJC 






48 


920 








49 


037 






A(WD27) 


49 


287 


WD27 






49 


353 








49 


453 




A(TEMP) 




49 


487 






A(TEMP) 


49 


737 


TEMP 






49 


803 








49 


920 






A(WD28) 


49 


950 


WD28 






49 


987 








50 


053 








50 


153 




A(KL2K3i) 




50. 


187 






A(KL2K3i 


51 


433 








51 


553 








53 


633 








54 


033 









DQL 



OQL 



TOS 



SUM 



KLK3i 



EXP2 



ADX 
ADD-sh 



SUM 



SUM 



LJA 



MULT 
STO 



PROD 

PROD in Memory 



KLKOi 



EXP2 



ADX 
ADD-s 



KLKOi 



SUM 



SUM 



LJC 



TEMP 



MULT 
ADD 



MULT-sh 
STO 



PROD 

SUM 

PROD 

PROD in Memory 



i data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
iscLosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
onneetion with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 
ract. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another source. 
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TABLE 5-4 (Cont'd. ) 



Time (/jsec) 


54. 


067 


54. 


317 


54. 


417 


54. 


500 


54. 


600 


54. 


750 


54. 


817 


54. 


933 


55. 


183 


55. 


250 


55. 


500 


55. 


567 


55. 


667 


55. 


683 


55. 


687 


55. 


933 


56. 


033 


56. 


100 


56. 


117 


56. 


367 


56. 


433 


56. 


550 


56. 


553 


56. 


673 


56. 


800 


56. 


900 


56. 


967 


56. 


983 


51. 


233 


57. 


300 


57. 


417 


57. 


667 


57. 


767 


57. 


850 


57. 


950 


59. 


380 


59. 


,780 


59. 


,813 


60. 


063 


60. 


130 


60, 


,243 


60. 


,493 


60 


.593 


60. 


,660 


60. 


, 677 


60. 


.927 


60. 


,993 


61, 


. 110 


61 


.213 


61 


.333 


61 


.360 


61 


.460 


61 


.493 


61 


.593 


61 


.743 


61 


.810 


61 


.927 


62 


. 177 


62 


.443 


62 


.360 


62 


.610 


62 


.677 


62 


.743 


62 


.793 


62 


.810 



IPP AAC 



WD29 

KLKOi 

KLK3i 
WD30 

WD31 
EXP2 

WD32 

LJB 
WD33 



A(KLK0i> 
A(KLK3i) 



A(KLK4i) 



A(EXP2) 



A(LJB) 



A(TEMP) 
A(KLK2i> 



KLK2i 



WD34 



A(EXP2) 



WD35 



LJD 



TEMP 



WD36 



A(LJD) 
A(TEMP) 



MAR 
A(WD29) 

A(KLKOi) 

A<KLK3i) 
A(WD30) 

A(WD31) 

A(EXP2) 
A(WD32) 

A(LJB) 

A(WD33) 

A(TEMP) 

A(KLK2i) 
A(WD34) 

A(EXP2) 
A(WD35> 

A(LJD) 

A(TEMP) 
A(WD36) 

A(WD37) 



DQL 



OQL 



TOS 



KLKOi 



KLK3i 



ADD 



ADX 
ADD-sh 



KLKOi 



SUM 



EXP2 



SUM 
SUM 



MULT 
STO 



PROD 

PROD in Memory 



KLK2i 



ADX 
ADD- ah 



EXP2 



SUM 
SUM 



MULT 



LJD 



TEMP 



ADD 
MULT- 



STO 
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This data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, uBed 
or disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
in connection with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in thfe 
contract. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another source. 






J0S» 




flSSBl 



TABLE 5-4 (Cont'd.) 



Time (usee) 

63.043 
63.143 
63. 177 
63.890 
64.010 
66.090 
66.490 



IPP AAC 

WD37 

A(KL4K3i) 



MAR 



A{KL4K3i) 



DQL 



OQL 



TOS 



PROD 

SUM 

PROD 

PROD in Memory 



his data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
r disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
i connection with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in thfe 
jntract. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another source. 
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Appendices 




APPENDIX A 

HYDRO TEST PROBLEM 



This data furnished herein relating to work undertaken by Bui 
or disclosed in whole or in part, for any purpose other than tc 
in connection with the submission of such data, the Governmei 
rontract. This restriction does not limit the Government's 



roughs Corporation shall not be disclosed outside the Government or be duplicated, used 
evaluate the data, provided that if a contract is awarded to this ofFeror as a result of or 
t shall have the right to duplicate, use or disclose this data to the extent provided i 
ight to use information contained in such data if it is 



A-l 



ied from another source. 



> 

I 
to 



HYDRO TEST PROBLEM STATEMENT IN ALGOL 



ii^s 



;-3 3 gj 

a c t 



r 3" n n 

K < - ° 

:.;|| 
Is 1 1 

n D. g- " 

e f f u 



P 



b> b J ' a 
~ » ii ,. 



| J S I 



^ S ° ^ 
"Si. 



5 So „ 



ARRAY 



PROCEDURE EOSEF( A.B.OS 
BEGIN 

PANSWER » 0«1»A + 0.0I37.A*4/BS 
EITHER IF A GEO. C* 

ANS = PANSWERS 
OTHERWISES 

ANS » (A/O.P ANSWERS 
EOSEF( ) « ANSS RETURN 
ENDS 

PROCEDURE EOSLF <A.B)S 
BEGIN 

ANS » 1.37.B/(0.1S ♦ (5290.0/SQRT(A>»3>/ 
(76.B/A + B) >S 
EOSLF < ) » ANSS RETURN 
ENDS 

INTEGER XS 
REAL OTHERWISES 

AK(20).AKl (20>.ETO(20).GPK3(20).MTO(20>. 

CHI (20>.CFK(20>.CHIO(20).CFT2(2O).CFT4(20>. 

DTHT { 20 ) . DTHTO < 20 > . DTHO ( 20 ) . DETO (20 > . Q4T0 (20 > . 

FJT ( 20 ) .F JO 1 T ( 20 ) . FBK ( 20 > .FT ( 20 ) .FAK < 20 > • 

FJ02T(20).FDK(20).FAK| (20>.FLT1 (20). 

FDK2(20>.FDK0(20>.FAKC4(20t.FJTO<20>. 

FTO(20).FJ1TO(20).FAKO(20).FLTO(20>. 

F8KO<20).FBK2(20 ).FCKO«20).FBK1 (20). 

FCK4 ( 20 > . FBK3 ( 20 ) .FCK1 ( 20 ) .FBK4 ( 20 > . 

JTK(20).JTKJ (20).JTK2(20).KL2K3(20). 

KRMK2<20).KZMK2(20).K2MK0<20>.'<R»'KO<20). 

KCTO<20).KCT4(20>.KL2T2(20>.KL2T4(20>. 

KL4T0 < 20 ) . KLK2 ( 20 ) .KCK3 (20 ) . KL4T3 ( 20 ) • 

KLK4(20).KLK3(20>.KLKO(20).KL4K3(20>. 

KL2K6 ( 20 ) . KCK6 < 20 ) .KCK4 (20 » . KL4K4 ( 20 > . 

l_RK(20).LZK(20>.LRKJ (20>.LZK1 (20). 

LCT2<20 ) .LCTO(20 ) .LZCK2 (20 ) .LRCK2 (20 > . 

LJ2K2 (20 > .LJ2KO ( 20 ) .LCK2 (20 ) .KL4K7 (20 ) . 

LJK3 ( 20 ) .LZCK3 ( 20 ) .LZCKO ( 20 ) .LZCK4 ( 20 ) . 

LJK4 ( 20 ) .LCK4 ( 20 ) . LCK3 (20 ) .PKO ( 20 ) . 

PT(20).PK(20>.P1K(20).P2K(20>.P3K(20). 

PIK2(20).P|K0(20).P2KK20).P2KO«20).P3Kl (20). 

Q1T2(20).Q1T0(20).Q2T1 ( 20 ) .Q2KO (20 ) .Q3T(20 ) . 

03T 1 ( 20 ) . 04T (20 ) . Q4T2 ( 20 ) . Q2T0 ( 20 ) .03TO ( 20 ) . 

RT (20 ) .RTO (20 ) .RT1 (20 ) .RT2(20 ) .RAK2 (20 ) .RAKO(20 ) . 

RAK3 (20 ) .RBK2 (20 ) . RCK2 ( 20 ) .RBKO (20 ) .RBK3 ( 20 ) . 

RBK4(20).RCK4(20).RCKO(20).RCK3(20).PTO(20). 

R 1 85 ( 20 ) .R I FS < 20 ) .R2B5 ( 20 ) .R2F5 ( 20 ) . R3B5 ( 20 ) • 

R3F5(20).R4BS(2O).R4F5(20).THAT0(20).TTl (20). 

TT ( 20 ) . THAT ( 20 ) . THCT (20 ) «TTO ( 20 ) . THCT0( 20 ) « 

UTO ( 20 ) . VTO ( 20 ) .U2K2 ( 20 ) .U2K0 ( 20 ) . U2K4 ( 20 ) . 

UKO (20 ) .UK2 ( 20 ) .UK3 (20 ) .UK4 (20 ) .U2K3 ( 20 ) . 

ZT (20 ) . ZTO ( 20 ) . ZT 1 ( 20 ) . ZT2 ( 20 > . Z AK2 (20 ) . 

VKO(20).VK2(20).VK3(20).VK4(20). 

ZAKO ( 20 ) . ZAK3 ( 20 ) . ZBK2 ( 20 ) . ZCK2 ( 20 ) . 

ZBKO ( 2 ) . ZBK 3 ( 20 ) . ZBK4 ( 20 ) . ZCKO ( 20 ) • 

ZCK4(20).ZCK3(20).W<2(20).WKO(20) S 



COMMENT INITIALIZE TEST INDICATORSS 

TEST1»TEST2«TEST3*TEST4*TEST5«TEST6» 
TEST7«TEST8»TEST9»TEST10«TESTU«TEST12« 
TEST13«TEST14-TEST15«TEST16«TEST17»TEST18» 
TEST19»IS 

TEST9 - OS 

COMMENT SECTION IS 

FOR X » (1.1 .20 )S 
BEGIN 

READ(SSDATA1 )S 
READ<SSDATA2)S 

TEMP0«0.25(RT(X)-RT0(X> >S 
TEMPI «0. 25 (RT1 (X)-RT2(X) )S 
LRK * X ) « TEMPO+TE MP 1 $ 
KRUP-TEMPO-TEMPt S 
TEMPO»0«25(ZT<X)-ZTO(X> )S 
TEMPI «0 .25 <ZT1 (X)-ZT2(X) )S 
LZK < X ) « TEMPO+TEMP 1 S 
KZUP»TEMPO-TEMPl S 
JTK(X)»FJT(X)/TT(X)S 

IF TEST I EQL ZEROS 
GO OUTS 

AK(X)*S0HT(LRK(X)»2+LZK(X)*2).(RT0<X)+RT2<X) 

+RT(X)+RT1 (X) )S 
AIN>AK(X)+AINS 

IF TEST2 EQL ZEROS 
GO OUTS 

THA«THAT(X)S 

THAT(X)«(CHI <X> )*0.25+0.5(DTHT<X> )S 

DTHL«0.5ITHAT(X)+THA)S 

THCT (X) =0.5 (CON. THAT <X >+CIN.THA+C2N.FJ01T (X > )S 

FBK(X)=0.5(FT<X>+CH1 (X) )S 

FAK (X)« (THCT (X) )*4S 

CFK(X)«PS*PT(X>S 

PS*(0.067.THAT(X)/TT(X) ) +0.00457. THAT (X )*4S 

DP»PS-PT<X)S 

PK(X)«DP.F1N+PSS 

PAL»DP.F2N+PSS 

PT(X)»PSS 

PIK(X)"P2K(X)«P3K(X>»P4UP=PAL S 

FJO2T(X)*FJ0IT(X>S 

FJ01T(X)=THAS 

COMMENT SECTION 2S 

TS0« JTK ( X >+JTK2 ( X ) S 
TS I »KRUP+KRDNS 
KRMK2 (X ) »TSI /TSOS 
TS2«KZUP+KZDNS 



I 

« 






a < " '■ 

:4l\ 



... « o 

3 s- a. -i 

3 =K £ I 



esSf 



v o m s; 

ST ■ g-O 



5 ° ^3 



i 5 o c 



KZMK2 ( X >«TS2/TSOS 
WK2(X)»SQRT<TS1*2+TS2«2>S 

COMMENT SECTION 3S 

TSO*JTKI <X)*JTK<X>S 
TSl'LRKI IK)«LRK(X)S 
TS2«LZK1 <X>*LZK<XIS 
LRMUP«TSI/TSOS 
LZMUP*TS2/TS0S 
FDK<X>«FAK1<X)*FAK<X)S 
WUP«SQRT ( TS 1 •2*TS2»2 >S 

COMMENT SECTION 4S 

RAK2(X)«RT0<X>S 
ZAK2(X>*ZTO(X)S 

KPI"PIK2<X)*QIT2<X>-P1KO(X>-Q1TO(X)S 
LP2-P2K1 (X1+Q2T1 <X»-P2K0<X>-Q2T0<X>S 
KP3=P3K(X>+Q3T<X>-P3K1 (X>-Q3T1 <X>* 
|_P4=P4UP+Q4T < X ) -P4DN-Q4T2 (XI* 

COMMENT SECTION 5* 

TM1 >ABS IRAK2 (X 1-RAKO (X ) »+ ABS<ZAK2 (X ) 

-ZAKO(X))* 
TM2«ABS(RAK2<X>-RAK3<X> )+ABS(ZAK2 ( X ) 

-ZAK3CX) )S 

COMMENT SECTION 6S 

IF TEST3 ECU. ZEROS 
GO OUTS 

WRKa2.WK2(X>/(WK2<X>+WK0<XMS 

WRL»2 .HUP/ (WUP+WDN ) S 

TEMPO'WRL.KPIS 

TEMPI «WRK.LP2S 

TEMP2» ( 2-WRL ) .KP3S 

TEMP3" ( 2-WRK ) .LP4S 

OU»DTN» (TEMPI .KZMKO(X) - TEMPO. LZMON 

-TEMP2.LZMOP+TEMP3.KZMK2(X))S 
DV»DTN. ( TEMPO. LRMDN- TEMPI .KRMKO(X) 

+TEMP2.LRMUP-TEMP3.KRMK2CX) )S 

COMMENT SECTION 7S 

UTO«X)«DU+UTO«X)S 

VTO(X)=DV*VTO<X)S 

RBK2(X)«0TNUP.UT0<X>+RT0(X)S 

ZBK2(X)»0TNUP.VT0<X)+ZT0«X)S 

RCK2(X)»0.3«RT0(X)+RBK2<X) )S 

ZCK2 ( X ) =0.5 . ( ZTO «X ) +ZBK2 ( X ) ) S 

RT0(X)«RBK2<X>* 

ZT0(X>«ZBK2<X>S 

U2K2(X)«UT0(X>»2+VT0«X)»2S 

IF TEST4 EQL ZEROS 
GO OUTS 



COMMENT 



SECTION 8S 

IF TESTS eOL ZEROS 
GO OUTS 

AMN'O.S.ANS 

AM3DN— 0.25.ANS 

AM40N" 3 • AM3DNS 

RANxRBNS 

ZAN'ZBNS 

RBN-0.25. (RAKO (X )+2.RAK2 (X )+RT2 (X ) )S 

ZBN*0.25.(ZAKO(X)+2.ZAK2(XI*ZT2<X) )S 

ALA=AK1CX).FLTI (X)S 

ALN-ALA+ALNS 

AM3UP • AKMX1+AM30NS 

AM4UP * AK1 (X)+AM4DNS 



LINEE.. 

LINE13.. 
LINE14.. 
LINE1S.. 

COMMENT 
SECTION9.. 



IF AM3UP LSS ZERO S 
IF AM30N LSS ZERO S 
IF AM4UP LSS ZERO S 
IF AM4DN LSS ZEROS 
GO TO LINE14S 
GO TO SECTI0N9S 
IF AM4UP LSS ZEROS 



GO TO SECTI0N9S 
GO TO LINEES 
GO TO LINE13S 



GO TO LINE15S 



ALMN » AMN.FLT1(X)S 

GO TO SECTI0N9S 

ALMN * ALA + ALMNS 

GO TO SECTI0N9S 

ALMN « -AM4DN.FLTMX) + ALMNS 

GO TO SECT10N9S 

ALMN « AM3UP.FLT1 (X)S 

GO TO SECTI0N9S 

SECTI0N9S 

IF TEST6 EQL ZEROS 
GO OUTS 



FO 
U2 



0.25.<FDK2<X) + FDKO<X> ♦ FAK4<X> + FAKKX))* f 
U2K2CX) ♦ U2K0<X> ♦ U2K4(X) + U2K3<X)S fi 



EITHER IF U2 ♦ FD 
TEST7 » OS 

OTHERWISES 

TEST7 ■ IS 

KRB1 - RBK2<X> 
KZBI » Z8K2CX) 
LRB2 « RBK2(X) 
LZB2 * ZBK2(X> 

KRB3 • RBK3IX) 
KZ83 « ZBK3fX) 
LRB4 » RBKOIX) 
LZB4 » ZBKOCX) 



+ ABS(OS) EQL ZEROS 



RBKO(X>S 
ZBKO(X)S 
RBK3<X)S 
ZBK3CXIS 



RBK4(X)S 
ZBK4 < X > S 
RBK4(X>S 
ZBK4(X)S 



J41 * KRB1.LZB4 - LRB4.KZB1S 



> 
I 

CO 




> 

I 

4^ 



3 3 : 

m 



x? 1 



5 < ■" a 

2 ^ ! 5 

^ ^ p ^ 

• 8 a £ 



e. g » f 



a. 5 = 



8 "■ =." 



COMMENT 



J12 • KRB1.LZB2 - LRB2.KZB1* 
J23 « KRB3.LZB2 - LRB2.KZ83S 
J34 • KRB3.LZB4 - LRB4.KZB3S 

FJTO(X) ■ 0.25 . (J12 + J23 + J34 ♦ J41 )* 
RHA * 0.25.(RSK4<X)+RBKO<X>+RHK2(X)+HBK3(X> >S 
TEST ZERO BITS 

RJ « FJTO(X) .RHAS 

TA » TTO(X)» 

TTO<X) ■ RJ/MTO(X)» 

TC ■ 0.5.CTTOCX) + TA)S 

KRB ■ 0.5.(KRB1 + KRB3)S 
KZB ■ O.S. (KZB1 + KZB3)S 
LRB » 0.5.(LRB2 •»■ LRB4 ) S 
LZB » 0.5.<LZB2 + LZB4)S 



KRKRB 
LRLR8 



KRB»2 + KZB»2S 
LRB»2 + LZB*2S 



KUI * UK2<X) - UKO(X)* 

LU2 « OK2(X> - UK3CXIS 

KU3 » UK3(X> - UK4<X)S 

LU4 « UKO(X) - UK4<X>S 

KV1 • VK2<X) - VKO(X)* 

LV2 ■ VK2CX) - VK3«X)S 

KV3 ■ VK3(X) - VK4«X)S 

(.V4 ■ VKO(X) - VK4(X)S 

UR1 * KUl.LZB - KV1.LR8* 
UR2 « -LU2.KZB + LV2.KRB* 
UR3 ■ KU3.UZB - KV3.LRBS 
UR4 « -LU4.KZB + LV4.KRBS 

RKR » 2.0/<TC.KRKRB)S 
Rt-R « 2.0/ITC.I-RLRB)* 

Gl ■ RLR.URI»2S 
G2 ■= RKR.UR2*2S 
G3 « RLR.UR3»2I 
G4 » RKR.UR4«2S 

Q « 0.5. <Gl ♦ G2 ♦ G3 + G4)S 
QITO(X) « Gl ♦ 0.5. (G2 + G4 ) * 
Q2T0(X) = G2 + 0.5. (Gl + G3)S 
Q3T0(X) ■ G3 + 0.5. (G2 + G4 ) * 
04T0(X) « G4 + O.S. (Gl + G3>* 

IF TESTS EQL ZEROS 
GO OUTS 

MDT « TA - TTO(X)S 

IF TEST 9 GTR ZEROS 
GO OUTS 

OE ■ MOT.(PKO(X) + 0) + DSS 
DTHE « 2.(THCT0(X) - THATO(X))S 



THE « THATO(X) + DTHES 
DPHE ■ THE»4 - THAT0(X)»4S 
DTTE * TTO(X) - TAS 

IF ABS(DTTE) GTR TA S 

E = E0SEF(TMATO(X).TA.THSTR)S 

EDI ■ EOSEF(THATO(X).TC.THSTR)S 

ED2 » EOSEF<THE.TCtTHSTR>S 

E03 » EOSEF(THCTO(X)«TA.THSTR)S 

ED4 • EOSEF(THCTO(X)iTTO(X).THSTR)S 

DD1 » (E02 - EDI >/DTHES 
002 « (ED4 - ED3)/DTTES 
D03 « (E02 - EDt )/OPMES 



DTHTO(X) • (OE ♦ MDT.DD2)/DD1S 

IF CHIO(X) GTR ZEROS 

OF « CHIO(X) - FTO«X>S 

CMIO(X> « (THATO(X) +0.5.DTHO(X) )*4 + CHIO(X )-CHI <X ) S 

DJ1 « E-ETO(X)/MTO(X)S 

DJ2 ■ DETO(X) + (DTN0N.DF/(2.MT0(X) ))/CFT2(X)S 
FJlTO(X)=(OJl-0J2)/((1.0»*-4)/E+ 0.02E + ABS(DJl) 
+ ABS(DJ2) )S 

IF PTO(X) GTR l.0**-10s 

IF E GTR 1.0»*-10S 

C2 « PTO<X).TA + PTO(X».TA/ES 

DTC2 « FJT0<X)»2/(4.C2. (KRKRB + LRLRB))S 

IF DTC2 GTR DTC2NS 

IF Q NEQ ZEROS 

DTQ » -FJTO(X>/ClO(URI + UR2))S 

ETO(X) • E.MTO(X)S 

DEL ■ MT0(X».U2/8S 

IF CHIO(X) GTR 1.0*»-8S 

BFIF « CFT2(X>.LCT2<X).(FBK2(X> - FBKO(X))* 

BF1B ■ CFT2<X).LCT0(X>. (FCKO(X)-FBKO(X) >S 

BF3F « CFT2(X).KCT0(X). (FBK1 (X)-FBKO(X) )S 

BF3B « CFT2(X).KCT4(X). (FBK4 (X )-FBKO ( X ) )S 

BF2F ■ CFT2(X).KL2T2(X).(FBK0(X)-FBK(X) >S 

BF2B ■ CFT2<X).KL2T4(X).(FBK0(X)-FCK4(X)>S 

BF4F « CFT2(X).KL4T3(X).(FBK3(X)-FBK0(X))S 

BF4B « CFT2<X>.KL4T0«X). (FCK1 (X)-FBKO(X> IS 

LZCK2CX) « (BFL - OF)/ U.0*»-8 + O.Ol.CHIO(X) + 

ABS(DF) + ABS(BFIF) + ABS(BFIB) + ABSIBF3F) + ABS(BF3B) + 

4.( ABS(BF2F> + ABS(BF2B) + ABS(BF4F) + ABS(BF4B))) S 

CFT2CX) « DTNUP/(2.DD3.MT0(X) >S 

LRC • 0.5. (RCK2(X)-RCK4 (X>+RCKO(X >-RCK3(X> )S 

KRCUP = 0.5. (RCK2(X)-RCK4(X)-RCK0<X>+RCK3(X) )S 

LZC « 0.5. (ZCK2(X>-ZCK4(X)+ZCK0(X)-ZCK3(X> )S 

KZCUP * 0.5. (ZCK2(X)-ZCK4<X>-ZCK0(X)+ZCK3(X> )S 

KLK2(X> « KRCUP. LRC + KZCUP. LZCS 

JC » 0.5.(JL+FJTO(X) >S 

LRCK2<X) « LRC«2 + LZC»2S 

LP2 « 0.5.FDK2(X)S 
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FAKO(X) )* 
FAKO(X) )S 



LP4 » 0.5.FDKO<X)S 

IF TTI <X> NEQ ZERO* 

KP1 * 0.5. (FAK1 <X> + 

KP3 « 0.5.<FAK4(X) + 

PI « EOSLFCKPl.TO* 

P2 " EOSLFCLP2.TO* 

P3 ■ E0SLF<KP3.TC)S 

P4 « E0SLF(LP4.TC)S 

FLTO(X) « 4.E0SLF(FAK0(XJ.TC>* 

IF TEST 16 EQL ZERO* 
GO OUT* 

LJ2K2(X> • LJ2K2CX)*GN* 
LJ4 « LJ4.GNS 

SECTION 10* 

IF LJ2K0(X> NEQ ZEROS 

LJUP ■ 2.LJ2K2(X).LJ4/<LJ2K2(X) + LJ41S 

IF TEST 17 EQL ZERO* 
GO OUTS 

RH1 ■ 0.5.(RCK4(X) ♦ RCKO(X))* 
LRLRC ■ 0.5.CLRCK2IX) + LRCKO(X)>S 
LCK2<x> • LRLRC. LJUP .PHIS 
SECTION 11* 

LJK3IX) * 2.LJ1DN.LJ3/<LJ10N + LJ3>S 
RH3 « O.S. (RCK3CX) + RCK4(X))S 

KRKRC ■ 0.5.<KRCUP*2+KRCDN#2+KZCUP»2+KZCDN*2>* 
KCK3<X> ■ KRKRC.LJK3CXl.RH3s 
SECTION 12* 

GPK3CX) ■ LZCK2CX>+LZCK3fX>+LZCK0(X)+LZCK4(X>S 

IF TESTIS EQL ZERO* 

GO OUTS 

LJA » LJK3CXULJDN/CLJK3CX) +UJDN)* 

LJC • LJK4(X).LJUP/(LJK4CX) + LJUP>* 

LJB « LJK4CX).LJ0N/(LJK4(X> + LJDN)* 

LJD ■ LJK3(X>.LJUP/(LJK3<X> + LJUP)* 

IF TEST 19 EQL ZERO* 

GO OUT* 

RH8 « RCK4<X>/8* 

KL2K3CX) « RH8.CLJA.CKLK4CX) + 2.KLK3CX) + KLK2CXM 

+ LJC.(KLK4(X> + 2.KLK0CX> ♦ KLK2(X>>>* 
KL4K3CX1 « RH8. (LJB. CKLKOCX) + 2.KLK4CX) + KLK3CX11 

+LJD.CKLKOCX) + 2.KLK2CX1 + KLK3CX)>>* 

SECTION 13* 

RISS(X) * CFT4CX1.LCK4CX)* 

RIFS(X) ■ CFT4(X).LCK3IX»* 

R2B5CX) • -CFT4(X).KL2K6CX>*2* 

R2FS<X) ■ -CFT4CX>.KL2K3CX>»2* 

R3B5(X) « CFT4<X>.KCK6(X)S 

R3FS(X) » CFT4(X).KCK4(X)» 

R4B9(X) • CFT4(X).KL4K4CX>»4* 

R4F5CX) « CFT4CX».KL4K7(X>»4* 
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FORMAT 
FT I TLE 



PRINT RESULTS OF CALCULATIONS* 
WRITE l**FTITLEl* 
WRITECSSANS1.F1 )S 
WRITE<**FTITLE1 )* 
WR I TE < SSANS2 tF2 ) * 

ENDS 
STOPS 

DATA1 

IAK1 (X>.AN.BFL<C0N.ClN.C2NtCFT4(X).CHICX>.DET0<X>.DS« 
DTC2N .DTHT(X).DTN.DTN0N.DTNUP.F1N.F2N.FAK0(X).FAK1 (X). 
FAK4(X).FBK0<X>.FBKl CX ) .FBK2 (X ) «FBK3 (X > .FBK4 CX > .FCKOCX ) • 
FCK1 CX)<FCK4CX>.FDKOCX).FDK2CX).FJT(X).FLTl (X).FTCX). 
FTO ( X > . GN . JL « JTK 1 ( X ) . JTK2 < X ) . KCK4 C X > . KCK6 C X > t KCTO ( X > « 
KCT4 (X ) .KL2K6CX ) .KL2T2 (X ) .KL2T4 CX ) .KL4K4 (X ) .KL4K7CX > . 
KL4T0CX>.KL4T3<X>.KLK0(X>«KLK3CX>.KLK4(X>.KRCDN.KRDN. 
KRMK0<X).KZCDN,KZDN.KZMK0«X>.LCK3CX>.LCK4(X).LCT0fX). 
LCT2CX).LJlONtLJ2KOCX).LJ3.LJON.LJK4CX).LRCKO.LRKl (X). 
LRMDN.LZCKOCX 1 .LZCK3 (X ) .LZCK4 (X > tLZKl (X ) .LZMDN.MTO (X ) 4 
P1K0<X).P1K2<X>.P2K0<X).P2K1 CX>.P3K1 (X > .P4DN.PK0CX) < 
PT0(X).Q1T2CX>.Q2T1 <X) .Q3T (X > .Q3TI CX » «Q4T (X ) .Q4T2 (X) i 
RAK0(X).RAK3(X> .RBKO(X).RBK3(X).RBK4(X>,HCKO<X).RCK3<X>. 
RCK4CX1.RTCXI.RTI CX > .RT2CX >. THATOCX l.THCTOCX ) .THSTR. 
TT«X).TT1 (X>.U2K0CX)<U2K3CX).U2K4CX>.UK0CX>«UK2CX). 
UK3CX).UK4CX>.VK0CX>.VK2CX>.VK3CX>.VK4CX>«WDN,WK0CX>. 
ZAK0(X).ZAK3(X>.ZBKO(X).ZBK3CX>.ZBK4(X>.ZCK0(X) .ZCK3CX). 
ZCK4(X).ZT(X).ZT1 (X>.ZT2(X))» 

0ATA2 

CAIN.ALN.CFT2CX).CH|OCx>.ETOCX).FJ01T(X>.LJ2K2CX).LJ4« 

PTCX>.Q1TOCX).Q2TOCX).RBN.RTOCX>.THATCX>.TM2.TTO(X). 

UT0CX).VTOCX).ZBN.ZT0(X>>S 

ANSI 

CAK<X>.ALA.ALMN.AM3DN.AM3UP.AM4DN.AM4UP.AMN.C2.CFK(X).DD1. 
0D2. D03.DE .DEL. OF, DP. DPHE.DTC2.DTHE.0THL.DTHTOCX >.DTQ« 
OTTE.DU.DV.FAK(X).FBKCX>.FD.FDK(X),FJ02TCX>.FJ1TOCX>. 
FJTOCX>.FLT0(X).GPK3CX).JC.JTKCX>.KCK3CX).KL2K3CX>. 
KL4K3CX1.KLK2CX) .KPl .KP3.KRCUP.KRKRB .KRKRC. KRMK2 (X ) .KRUP. 
KZCUP .KZMK2 (X ). KZUP. LCK2CX). LJA. LJB. LJC .LJD .LJK3 (X ) • LJUP. 
LP2.LP4tLRC.LRCK2<X) .LRK (X).LRLRB.LRLRC.LRMUP.LZC. 
LZCK2(X).LZK(X).LZMUP.MDT.P1 .P2 .P3.P4.PIK (X ) ,P2K ( X ) .P3K (X ) . \ 
P4UP«PAL.PK(X>.PS.Q.Q3T0(X>.Q4T0(X><R1B5(X) .R1F5(X). 
R2B5(X).R2FS(X).R3BS(X).R3FS(X).R4B5(X).R4F5(X).RAK2(X), \ \\ )IIII9I| 
RAN.RBK2CX).RCK2(X>.RH8«RHA.RJtTC.THA.THCTCX).THE.TMl .U 2. IT" M n rn 0n J 
U2K2CX).UR1.UR2.UR3,UR4.WK2CXI,WRKCX>.WRL.WUP,ZAK2CX). / 
ZAN>ZBK2<X).ZCK2(X) >* 

ANS2 

<AIN.ALN.CFT2<X).CHI0(X).ET0(X).FJ01T(X).LJ2K2fX).LJ4. 
PT ( X ) .0 1 TO (X ) .Q2T0 ( X ) .RBN. RTO ( X ) . THAT (X ) . TM2 . TTO (X ) • 
UT0(X).VTO(X>.ZBN.ZT0(X) )S 

F1(15<8F15.8.W2).W2». 
F2C4C5F24.8.W21.W2)* 
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FINAL RESULTS OF HYDRO PROBLEM COMPUTATIONS 

VARIABLES WHICH ARE NOT GIVEN AND ARE COMPUTED 

.25632570. 00 .53642494. 00 .27441470.-01 -.24157500.-01 .92030250. 00 

.43272806. 01 .96336000. 00 .14091231. 00 .34077240.-02 .23102353. 00 

-.64240641. 00 -.44240739. 00 .58341235.-02 -.72532000. 00 .66740900. 00 

.31496444. 00 -.37777239. 00 .18562645. 00 .33596500. OO .34163750. 00 

-.24728455. 00 .45009468.-02 .20789643. 01 .10580272. 00 .16550671. 01 

.73436767.-01 .50963500. 00 .40152500. 00 .66552970. 00 .16032407. 00 

-.30119500.-01 .19450740. 00 -.37344000, 00 .58985123.-01 .28495645. 00 

.42708287. 00 .41213094. OO .49295000.-01 .29183000. 00 .12539972. 00 

.54282900. 00 .47904548. 00 .33269050. 00 .97454359.-01 .56315000.-01 

.32905281.-03 .94323696.-03 .80302635.-03 .17451271. 00 .17451271. 00 

-.20006805. 00 .32595359. 00 .10594729. 01 .10586376. 01 .65161023. 00 

-.29925911.-04 .90838357.-01 .94946438.-01 .22405211.-01 .24179617.-01 

.86078945. 00 .87325000.-02 .73195472. 00 -.18100109. 00 .27433460. 00 

.88618000. 00 .29103963. 01 .17337063. 01 -.11854416.-01 .17954461. 00 

.13324940. 01 .10311285. 01 .10412375. 01 .72700000. 00 .34853000. 00 
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.11091246. 00 
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.34537475. 00 
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.17451271. 00 
.20254345. 00 
.46233000, 00 
.34456000. 00 

-.62060130,-02 
.86652207, 00 



.87198750, 00 
.35487916, 00 
.14746511. 00 
.82100000,-01 
.12037093.-01 
.16251720. 00 
.24073317. 00 
.12223750, 00 
.91977079. OO 
.17451271. 00 
.67567495.-01 
.94427000, 00 
•65638700. 00 
.11957202, 00 
.79676100, 00 



.48315000.-01 
.53450000. 00 

-.91977079. 00 

-.99023714. 00 
.13615040.-01 

-.49732500.-01 
.20973684, 00 
.44521658, 00 
.106411 18.-02 
.17451271. 00 

-.19942305. 00 
.12592489. 01 
.90270000. -01 
.63855340, 00 






VARIABLES WHICH ARE GIVEN ANO ARE RECOMPUTED 

.98282570. 00 .77522494, 00 

.34456000. 00 .53896319. 00 

.14673356. 01 .32006000, 00 

-.18555079, 00 .12988444. 01 



.13612956. 01 

.33362113. 00 

.12592489, 01 

.22739761 . 00 



.82229370, 00 
.32595359. 00 
.99025803. 00 
.43537500. 00 



.87612962,-01 
•10603081 . 01 
.61788000, 00 
.86652207. 00 
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MONTE CARLO TEST PROBLEM 
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MONTE CARLO TEST PROBLEM STATEMENT IN ALGOL 



-•INTEGER 



[ ° 5 3 ARRAY 



' S COMMENT 



j'l | PROCEDURE 

| * a s 

| ° II INTEGER 

I 5 S? 



5"* S % 

IS' § COMMENT 



! SUBROUTINE 



g-» ~ gLOOPi . . 



a 3 t i 
I' St 

■ I|IlOOP2. 

5 5' D C 



REFERENCE.. MONTE CARLO CALCULATION OF MOLECULAR FLOW 

RATES THROUGH A CYCLINORICAL EL90W AND PIPES 
OF OTHER SHAPES 3Y D. H. DAVIS. JOURNAL OF 
APPLIED PHYSICS. VOL. 31, NO. 7. 1169-1176 
JULY. 1960 * 

I .J.K.L.N.NMAX.M.U.TALLYA.TALLYB * REAL OTHERWISE * 

NI {B).NIJ<8).M1 J(4.8).5UBPIJ(4.8>, IDCHARS(IS) S 

ALGOL PROCEDURE FOR GENERATING A RANDOM NUMBER 

REFERENCE.. A NEW PSEUDO-RANDOM NUMBER GENERATOR 
BY A. ROTENBERG. JOURNAL OF THE 
ASSOCIATION FOR COMPUTING MACHINERY, 
VOL. 7. NO. 1. P. 75. JANUARY 1960 S 

RANDOM < SU ) S 

BEGIN 

U S REAL OTHERWISE S 

U ■ 1000.U + U + 1357975317 » 

RANDOM () « U . 10**- 11 S 

RETURN 

END * 



THE FOLLOWING CLOSED SUBROUTINE IS FOR COMPUTING 

1 ) SIN PHI, COS PHI 

2) COS THETA. SIN THETA 

3) MU(1), MU(2). MU(3) I 

MU $ 
BEGIN 



Ul « RANOOM(SU> * 
U2 » RANOOM(SU) * 

TEMP ■ 2.UI - 1 I 

TEMPI ■ TEMP*2 + U2*2 * 

IF TEMPI GEO IS GO TO LOOP1 S 

SINPHI = ( 2.TEMP.U2 ) / TEMPI * 
COSPHI = ( TEMP*2 - U2*2 ) / TEMPI * 

U3 > RANDOM (SU> S 
U4 » RANDOM (SU> S 

IF U3 LSS U4 S GO TO LOOP2 S 

COSTHETA = U3 S 

SINTHETA = SORT (1 - COSTHETA*2 ) S 

MUl » COSPHI . SINTHETA S 
MU2 » SINPHI . SINTHETA S 



START. . 



COMMENT 



COMMENT 
NEWMOL . • 
L00P3.. 



COMMENT 



COMMENT 



MU3 « COSTHETA S 



RETURN 
END S 



I 



WRITE (SST1TLE) S 

FOR I = (1,1,3) S 

BEGIN READ(SSINLABELS) S WR I TE ( SSOUTLABELS .FLABELS ) END %i 

READ (SSINPUTDATA) S 
WRITE (SSOUTDATA.FDATA) S 
WRITE (SSFLOUTPUT) S 

INITIALIZE THE PROGRAM VARIABLES S 

FOR L » (1,1,8) S NI<L) = NIJ(L) = S 

FOR I » (1.1.4) S 
FOR J * ( 1 ,1 ,8> S 
M1J( I, J) * S 

N « TALLYA « TALLYB » S 
U ' 2438367893 S 



1 



COMPUTE THE STARTING COORDINATES X, Y, Z S 

X » A S 

Y = 2.RANOOMCSU) - 1 S 
Z = 2 .RANDOM <SU> - 1 S 
Y2PLUSZ2 " Y*2 ♦ Z*2 S 

IF Y2PLUSZ2 GEO IS GO TO LOOP3 S 

COMPUTE THE ENTRANCE AREA INDEX 1 S 
L • 2 . Y2PLUSZ2 $ 

EITHER IF Y GTR S 

M » 1 S 
OTHERWISE S 

M • * 

I > 2.L ♦ M S 

COMPUTE THE INITIAL DIRECTION ANGLES S 

ENTER MU S 

GAMMA 'MUl S 
BETA • MU2 S 
ALPHA « -MU3 S 






COMMENT 



H c a ^ 



53 3 

a K "S n 



a 3. X> ; 



1 3 - = COMMENT 

^ 1 a to 



COMPOTE THE FIRST DISTANCE St AND S2 

WHERE.. SI ■ THE DISTANCE TO WAUL A 

AND.. S2 » THE DISTANCE TO THE X-Y PLANE « 

P " 8ETA#2 ♦ GAMMA* 2 S 
Q • BETA.Y ♦ GAMMA. Z S 
R « y»2 ♦ 2»2 - 1 * 
TEMP ■ Q / P S 

SI » -TEMP ♦ SORT (TEMP»2 - R/P) » 

TEMP • (X-Y) / (BETA-ALPHA) • 

EITHER IF TEMP GEO • 

S2 « TEMP S 
OTHERWISE S 

S2 » SMAX * 



IF S2 LSS SI S GO TO CYLINDERB S 



THE MOLECULE HAS COLLIDED WITH WALL A 

COMPUTE 1) THE COORDINATES OF THE COLLISION 

2) NEW DIRECTION COSINES 

3) THE DISTANCES SOtSl t AND S2 

WHERE. .SO « THE DISTANCE TO OPENING A S 



I" IbCYLINDERA.. X » X + ALPHA • SI S 



IF SI LSS S2 S GO TO CYLINDERA * 

COMMENT THE MOLECULE HAS ENTERED CYLINDER B 
COMPUTE THE DISTANCES S3 AND S4 

WHERE.. S3 « THE DISTANCE TO WALL B 
AND.. S4 » THE DISTANCE TO OPENING B • 

CYLINDERB.. P ■ ALPHA*2 + GAMMA*2 s 
Q > ALPHA. X + GAMMA. Z * 
R « X*2 + 2»2 - 1 S 
TEMP " Q / P * 

S3 ■ -TEMP + SORT (TEMP«2 - R/P) » 

TEMP ■ (B-Y) / BETA S 



EITHER IF TEMP GEO » 

S4 > TEMP • 
OTHERWISE * 

S4 • SMAX » 
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THE MOLECULE HAS COLLIDED WITH WALL B 

COMPUTE 1 ) THE COORDINATES OF THE COLLISION 

2) NEW DIRECTION COSINES 

3) THE DISTANCES S2.S3 AND S4 * 
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COMMENT THE MOLECULE HAS ENTERED CYLINDER A 

COMPUTE THE DISTANCES SO AND SI * 

TEMP ■ (A-X) / ALPHA * 

EITHER IF TEMP GEO. S 

SO » TEMP S 
OTHERWISE « 

SO • SMAX * 

P • BETA*2 + GAMMA*2 S 
O « BETA.Y + GAMMA. Z S 
R « Y»2 + Z»2 - 1 * 
TEMP ■ Q / P S 

SI » -TEMP + SORT <TEMP'2 - R/Pl * 
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COMMENT COMPUTE THE EXIT COORDINATES AND CORRESPONDING AREA INDEX* 

LOCTALLYA,. TALLYA » TALLYA + 1 * 

X • X + ALPHA . SO S 
Y ■ Y + BETA .SO * 
Z ■ Z + GAMMA • SO * 

L » 2.(Y*2 + Z*2) S 
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M * I S 
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M • » 

J ■ 2.L + M S 
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X ■ X + ALPHA i S4 S 
Y » Y ♦ BETA * S4 S 
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L » 2.(X'2 + Z«2> » 
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FOR I « (1.1.4) « 
FOR J » (lilt 8> * 
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WRITE (SSOUTNI.FNI ) S 

WRITE (S»OUTNIJ.FNIJ> S 

WRITE (S*FLSUBPU> » 
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WRITE (SSNEWPAGE) S 
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INPUT 

I NLABELS 

I NPUTDATA 

OUTPUT 

OUT LABELS 

OUTDATA 

OUT ANSWERS 
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FORMAT 
TITLE 

FLABELS 
FDATA 



FLOUTPUT 
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NEW PAGE 

FINISH S 



(FOR J « (1.1.15) S IDCHARS(J) ). 
(A.B.SMAX.NMAX.K) » 

(FOR J > (1.1.15) S IDCHARS(J) )• 

(A.B.SMAX.K.NMAX). 

( N ,P I J . S I GMAP I J . TALLYA. TALLYB ) . 

(FOR L • (1.1.4) « NI(L>>. 

(FOR L « (lil.B) S NIJ(D). 

(FOR J ■ (1.1.8) * SUBPIJ(!«J>> * 

(B35. 'MONTE CARLO TEST PROBLEM FOR THE AEC AT *. 

•LIVERM0RE*.W3.W4>. 
(15AS.W0). 

(W4.B35. 'INPUT DATA.. RATIO A ••<X5.t«W4. 
B48. 'RATIO B »*.X5.1.W4. 
B48. 'MAXIMUM LENGTH SM »'.X6.1.W4. 
B48»*PRINT CYCLE »».I6.W4. 
B48. 'NUMBER OF ITERATIONS «».I7.W4>. 
(W4.B34. 'OUTPUT DATA...».W4 ) . 
(W4.B49. 'CYCLE NUMBER »»«I7.W4. 
W4.B44. 'PROBABILITY P (A-B) ■'.X10.8.W4. 
B38. 'STANDARD DEVIATION SIGMA P(I-J) -*.X1 0.8.W4.W4 . 
B34. 'NUMBER OF MOLECULES EXITING VIA OPENING A s'.I7.W4. 
B34. 'NUMBER OF MOLECULES EXITING VIA OPENING B ••.I7.W4). 
(W4.B!0.*SYMETRY CHECK OF INPUT MOLECULES' . W4 . 
BIO.'A(I) 1*0.1.3 =#.4X10.0. WO). 
(BIO.'SYMETRY CHECK OF OUTPUT MOLECULES*. W4. 
BIO.'A(J) J»0.1.7 »', 8X10.0. WO). 
(W4.B27. 'PROBABILITY FOR AREA SUBDIVISIONS P(I-J) '. 

'1-0.1.3 AND J«0.1.7*.W0.W0). 
(X23.4.7XU.4.W4). 
(W3.W4.W4. ) S 
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This data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, u»e 
or ctisi losed in whole or in pari, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of c 
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RESULTS OF MONTE CARLO CALCULATIONS AT 500 CYCLE INTERVALS 



INPUT DATA*. RATIO A = 1.0 
RATIO B ■ 2.0 
MAXIMUM LENGTH SM = 10.0 
PRINT CYCLE = 500 
NUMBER OF ITERATIONS * 10000 

OUTPUT DATA... 

CYCLE NUMBER = 500 

PROBABILITY P (A-B) ■ .43000000 
STANDARD DEVIATION SIGMA P < I - J > = .022 14046 

NUMBER OF MOLECULES EXITING VIA OPENING A = 235 
NUMBER OF MOLECULES EXITING VIA OPENING B = 215 



SYMMETRY CHECK OF INPUT MOLECULES 
All) 1=0.1 .3 = 124. 1 15. 



SYMMETRY CHECK OF OUTPUT MOLECULES 



A(J) J^O. 1 .7 - 



PROBABILITY FOR AREA SUBDIVISIONS P ( 1 - J ) 



.1612 


.1370 


.1854 


.1532 


.0806 


.1048 


.0806 


.0967 


. Id26 


.1 1 30 


.0608 


.1565 


.147e 


.1391 


.0956 


. 1043 


.1395 


.1007 


.2248 


.1317 


.1065 


.0930 


. 10B5 


• 0930 


.0757 


. 12S7 


.1439 


• 1B1B 


.1439 


.0984 


.0909 


.1363 



CYCLE NUMBER 



PROBABILITY P rA-B) = .41500000 
STANDARD DEVIATION SIGMA P ( I - J ) = .01558123 



NUMBER OF MOLECULES EXITING VIA OPENING A = 5tf5 
NUMBER OF MOLECULES EXITING VIA OPENING B * 415 



SYMMETRY CHECK OF INPUT MOLECULES 
All) 1=0.1.3 = 269. 232. 



SYMMETRY CHECK OF OUTPUT MOLECULES 



A(J) J=0.1.7 



PROBABILITY FOR AREA SUBDIVISIONS PlI-J) 



.1672 


.1338 


.1821 


.1115 


.1078 


.0966 


.0929 


.1078 


.1637 


.1465 


.1077 


.1465 


.1 120 


.1 163 


.0991 


.1077 


.1452 


.1 120 


.2531 


.0954 


.1037 


.0912 


.1078 


.0912 


. 1356 


.1472 


.1124 


.1782 


.1472 


.0852 


• 0736 


.1201 



This data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, use 
or disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of c 
in connection with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in th 
contract. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another source 
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CYCLE NUMBER = 1500 

PROBABILITY P (A-B) * .41800000 

STANDARD DEVIATION SIGMA P(l-J) = .01273514 

NUMBER OF MOLECULES EXITING VIA OPENING A = 873 
NUMBER OF MOLECULES EXITING VIA OPENING 6 = 627 



SYMMETRY CHECK OF INPUT MOLECULES 
A( I ) 1=0. 1.3 - 391 . 350. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J> J»0.1.7 = 214. 169. 



PROBABILITY FOR AREA SUBDIVISIONS P ( 1 - J ) 



. 1713 


. 1202 


.1713 


.1278 


.1 125 


.0920 


.0920 


.1 125 


. 1571 


.1400 


.1 142 


.1342 


.1200 


.1 171 


. 1 142 


.1028 


.1327 


.1002 


.2655 


.1111 


• 0948 


.0921 


. 1084 


.0948 


.1 102 


• 143S 


.1 179 


.2076 


.1461 


.0948 


.0794 


• 1000 



CYCLE NUMBER = 2000 

PROBABILITY P (A-B) • .41900000 

STANDARD DEVIATION SIGMA P(l-J) = .01103265 

NUMBER OF MOLECULES EXITING VIA OPENING A = 1162 
NUMBER OF MOLECULES EXITING VIA OPENING B = 838 



SYMMETRY CHECK OF INPUT MOLECULES 
A t I ) 1=0.1.3 = 525. 453. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J) J=0.1.7 • 287. 245. 



PROBABILITY FOR AREA SUBDIVISIONS P ( I - J I 



1733 


.1161 


.1676 


.1371 


.1066 


.0990 


.0914 


.1085 


1589 


.1258 


.1081 


.1280 


.1368 


.1214 


. 1081 


.1 125 


1368 


.1126 


.2776 


.1 106 


.0925 


.0824 


. 1046 


.0824 


1066 


.1352 


.1 123 


.21 14 


. 1504 


.0990 


.0819 


.1028 



CYCLE NUMBER = 2500 
PROBABILITY P (A-B) = .42560000 
STANDARD DEVIATION SIGMA P ( I - J ) * .00988867 

NUMBER OF MOLECULES EXITING VIA OPENING A = 1436 
NUMBER OF MOLECULES EXITING VIA OPENING B = 1064 



SYMMETRY CHECK OF INPUT MOLECULES 
A(l) 1=0.1.3 = 645. 559. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J) J=0.1.7 = 359. 302. 



PROBABILITY FOR AREA SUBDIVISIONS P ( I - J ) 



1674 


■ 1240 


.1674 


.1286 


• 1 100 


.0976 


.0930 


.1116 


1520 


. 1 162 


.1 144 


.1359 


.1341 


.1234 


. 1037 


.1 198 


1412 


. 1 177 


.2574 


.1098 


.0989 


.0863 


. 1067 


.0816 


1 153 


.1244 


.1062 


.2124 


.1471 


.1016 


.0864 


.1062 
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This data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
or disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
in ( onneclion with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 
contract. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another source. 



CYCLE NUMBER = 3000 

PROBABILITY P < A-B I • .42633333 

STANDARD DEVIATION SIGMA P(I-J) = .00902908 

NUMBER OF MOLECULES EXITING VIA OPENING A « 1721 
NUMBER OF MOLECULES EXITING VIA OPENING B = 1279 



•jEftW 1 



ecia 




SYMMETRY CHECK OF INPUT MOLECULES 
All) 1*0.1 .3 = 7554. 675. 



SYMMETRY CHECK OF OUTPUT MOLECULES 



A(J> J=0.1.7 



290. 





PROBABILITY 


FOR AREA 


SUBDIVISIONS 


P ( I - J ) 


1=0.1 .3 


AND 


J = 0. 1 t 


7 


.1657 


.1273 


. 1684 


.1220 


.1074 


.1061 




.0954 


.1074 


. 1570 


.1214 


.1096 


.1303 


.1274 


.1229 




. 1125 


.1 185 


• 13B7 


.1 193 


.2581 


.1 141 


.1024 


.0894 




.0933 


.0643 


.1162 


.1 175 


.1037 


.2137 


.1387 


.1087 




.0875 


.1087 



CYCLE NUMBER = 3500 
PROBABILITY P (A-B) - .42828571 
STANDARD DEVIATION SIGMA P(I — I) = .00836415 

NUMBER OF MOLECULES EXITING VIA OPENING A « 2001 
NUMBER OF MOLECULES EXITING VIA OPENING B = 1499 



SYMMETRY CHECK OF INPUT MOLECULES 
A(I) 1=0.1.3 = 894. 795. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J) J-0.1.7 = 507. 423. 



PROBABILITY FOR AREA SUBDIVISIONS P ( I - J ) 



1655 


.1241 


. 1610 


.1252 


.1129 


.1085 


.0928 


.1096 


1484 


.1245 


. 1207 


.1270 


.1320 


.1232 


.1119 


.1119 


1451 


. 1 167 


• 2494 


.1 133 


.1043 


.0952 


.0941 


.0816 


1216 


.1184 


.1 130 


.2077 


.1356 


.1076 


.0893 


.1065 



CYCLE NUMBER = 4000 

PROBABILITY P <A-BI = .42675000 

STANDARD DEVIATION SIGMA P ( I - J ) = .00782039 

NUMBER OF MOLECULES EXITING VIA OPENING A = 2293 
NUMBER OF MOLECULES EXITING VIA OPENING B = 1707 



SYMMETRY CHECK OF INPUT MOLECULES 
A(I) 1=0.1.3 • 1026. 906. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
AIJ) J=0.1.7 = 574. 497. 



1053. 
572. 



PROBABILITY FOR AREA SUBDIVISIONS PII-J) 



1578 


.1257 


.1656 


.1247 


.1 189 


.1072 


.0964 


• 1033 


1412 


.1280 


.1214 


.1280 


.1357 


.1280 


.1081 


.1092 


1487 


.1172 


.2472 


.1 172 


.1073 


.0926 


.0896 


• 0798 


1263 


.1263 


.1130 


.1984 


.1301 


.1073 


• 0902 


• 1082 



This data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
or disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
in connection with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 
contract. This restriction does not limit the Government's right to use information contained in such, data if it is obtained from another source. 
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CYCLE NUMBER = 4500 
PROBABILITY P (A-B) » .42911111 
STANDARD DEVIATION SIGMA P(I — I) = .00737826 

NUMBER OF MOLECULES EXITING VIA OPENING A = 2569 
NUMBER OF MOLECULES EXITING VIA OPENING B = 1931 



SYMMETRY CHECK OF INPUT MOLECULES 

A(I) 1=0.1.3 - 1142. 1031. 1141. 1186. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J> J=0.1.7 = 651. 555. 



PROBABILITY FOR AREA SUBDIVISIONS P ( I - J ) 



.1628 


.1243 


.1672 


.1243 


.1217 


.1050 


.0945 


.0998 


.1377 


.1280 


.1193 


.1231 


.1406 


.1222 


.1183 


.1 105 


.1533 


.1 156 


.3445 


.1165 


.1051 


.0893 


.0885 


.0867 


.1247 


.1256 


.1 155 


.1947 


.1332 


.1087 


• 0885 


.1087 



CYCLE NUMBER = 5000 

PROBABILITY P (A-B) * .42860000 

STANDARD DEVIATION SIGMA P(I-J) ■ .00699860 

NUMBER OF MOLECULES EXITING VIA OPENING A = 2857 
NUMBER OF MOLECULES EXITING VIA OPENING B = 2143 



SYMMETRY CHECK OF INPUT MOLECULES 

All) 1=0.1.3 = 1264. 1145. 1287. 1304. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J) J=0.1.7 » 728. 617. 



PROBABILITY FOR AREA SUBDIVISIONS P(I-J) 



1677 


.1242 


.1629 


.1226 


.1250 


.1075 


.0893 


.1004 


1406 


.1301 


.1 152 


.1240 


.1362 


.1213 


.1161 


• 1 161 


1538 


. I 157 


.2470 


• 1 134 


.1017 


.0940 


.0854 


.0885 


1203 


.1242 


.1242 


.1924 


.1357 


.1038 


.0874 


.1065 



CYCLE NUMBER = 5500 

PROBABILITY P [A-B> • .42213181 

STANDARD DEVIATION SIGMA P<I — I) = .00665984 

NUMBER OF MOLECULES EXITING VIA OPENING A * 3178 
NUMBER OF MOLECULES EXITING VIA OPENING 8 = 2 322 



SYMMETRY CHECK OF INPUT MOLECULES 
A(I) 1=0.1.3 = 1381. 1280. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J) J=0.1.7 = 817. 696. 



PROBABILITY FOR AREA SUBDIVISIONS P(I-J) 



1665 


. 1303 


. 1600 


.1216 


.1216 


.1 107 


.0926 


.0963 


1460 


. 1328 


. 1 195 


.1250 


.1320 


.1 187 


.1 125 


.1 132 


1577 


.1211 


.2422 


.1 147 


.0957 


.0943 


.0866 


.0873 


1240 


.1226 


.1247 


.1966 


.1331 


.1064 


.0880 


.1042 
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This data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
or disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
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i obtained from another 




CYCLE NUMBER - 
PROBABILITY P (A-B) 



6000 
i42216666 



STANDARD DEVIATION SIGMA P(l-J) = .00637628 



NUMBER OF MOLECULES EXITING VIA OPENING A * 3467 
NUMBER OF MOLECULES EXITING VIA OPENING B * 2533 



SYMMETRY 
A(I) 1*0. 



SYMMETRY 
A<J) J = 0. 



CHECK OF INPUT MOLECULES 
lf3 * 1505* 1396a 



CHECK OF OUTPUT MOLECULES 





PROBABIL 


ITY 


FOR AREA 


SUBO 1 V I S I ONS 


P(I-J) 


1=0.1 .3 


AND 


J = 0.1 


.7 




.1647 


.1308 




.1614 


.1 189 


.1229 


.1102 




.0923 




.0983 


.1404 


.1303 




.1232 


.1296 


.1332 


.1189 




• 11 17 




.1 124 


.1603 


.1 181 




.2428 


.1 162 


.0974 


.0948 




.0818 




.0883 


. 1231 


.1212 




.1282 


.1962 


.1308 


.1064 




.0885 




.1051 



CYCLE NUMBER = 6500 

PROBABILITY P (A-Bl ■ .42153846 

STANDARD DEVIATION SIGMA PU-J) m .00612490 

NUMBER OF MOLECULES EXITING VIA OPENING A ■ 3760 
NUMBER OF MOLECULES EXITING VIA OPENING B = 2740 



SYMMETRY CHECK OF INPUT MOLECULES 
A(I) 1=0.1.3 - 1627. 1520. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J) J=0.1.7 = 955. 823. 





PROBABILIT 


Y FOR AREA 


SUBD I V I S I ON 


S P ( 1 - J ) 


1=0.1 .3 


AND 


J = 0.1 . 


7 


1665 


.1333 


.1604 


.1 186 


.1223 


.1124 




.0903 


.0958 


1368 


. 1335 


.1230 


.1309 


.1335 


.1203 




.1131 


• 1085 


1600 


.1185 


.2460 


.1 155 


.0974 


.0950 




.0788 


• 0884 


1241 


.1218 


.1241 


.1957 


.1312 


.1094 




.0869 


.1064 



CYCLE NUMBER ■ 7000 

PROBABILITY P (A-8) • .42400000 

STANDARD DEVIATION SIGMA P(I-J) » .00590670 

NUMBER OF MOLECULES EXITING VIA OPENING A = 4 032 
NUMBER OF MOLECULES EXITING VIA OPENING B = 2968 



SYMMETRY CHECK OF INPUT MOLECULES 

All) 1=0.1.3 = 1748. 1655. 1787. 1810. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
ACJ) J=0.1.7 » 1019. 890. 



PROBABILITY FOR AREA SUBDIVISIONS P(I — I) 



1659 


.1298 


.1613 


.1 195 


.1201 


.1172 


.0903 


.0955 


1341 


.1377 


.1220 


.1280 


.1341 


.1184 


.1 135 


.1117 


161 1 


.1186 


.2439 


• 1 141 


• 1007 


.0940 


.0777 


.0895 


1209 


.1232 


.1237 


.1955 


.1331 


.1093 


.0895 


• 1044 



This data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
or disclosed in whole or in part, for any purpose other than to evaluate the data, provided thai if a contract is awarded to this offeror as a result of or 
in connection with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 
contract. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another source. 
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CYCLE NUMBER = 7500 

PROBABILITY P <A-B> * .42320000 

STANDARD DEVIATION SIGMA P < I - J ) • .00570498 

NUMBER OF MOLECULES EXITING VIA OPENING A = 4 326 
NUMBER OF MOLECULES EXITING VIA OPENING B = 3174 



SYMMETRY CHECK OF INPUT MOLECULES 

All) 1=0.1.3 = 1875. 1767. 1920. 1938. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J) J=0.1.7 = 1109. 947. 



PROBABILITY FOR AREA SUBDIVISIONS P ( I - J ) 



. 1680 


.1274 


.1633 


.1 189 


.1178 


.1 157 


.0912 


.0976 


.1369 


.1375 


.1216 


.1290 


.1312 


.1205 


. 1 137 


• 1092 


.1651 


.1 166 


.2421 


• 1 125 


.0979 


.0968 


.0796 


.0890 


.1212 


.1243 


.1238 


.1945 


• 1310 


.1088 


.0923 


.1037 



CYCLE NUMBER = 8000 
PROBABILITY P (A-B) = .42250000 
STANDARD DEVIATION SIGMA P(I-J) » .00552260 

NUMBER OF MOLECULES EXITING VIA OPENING A = 4620 
NUMBER OF MOLECULES EXITING VIA OPENING B = 3380 



SYMMETRY CHECK OF INPUT MOLECULES 
A(l) 1=0.1.3 = 1989. 1910. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J1 J=0»1.7 = 1187. 1020. 



PROBABILITY FOR AREA SUBDIVISIONS P ( I - J ) 



.1679 


.1317 


.1598 


.1186 


.1 141 


.1171 


.0910 


.0995 


.1382 


.1387 


.1219 


.1232 


. 1 298 


.1209 


.1130 


.1089 


.1712 


.1161 


.241 1 


.1 136 


.0974 


.09 39 


.0797 


.0866 


• 1 164 


.124? 


.1256 


.1933 


.1314 


.1092 


.0956 


.1039 



CYCLE NUM3ER = 8500 
PROBABILITY P (A-B) « .42329411 
STANDARD DEVIATION SIGMA P { I - J ) = .00535906 

NUMSER OF MOLECULES EXITING VIA OPENING A ■ 49o£ 
NUMBER OF MOLECULES EXITING VIA OPENING B = 3596 



SYMMETRY CHECK OF INPUT MOLECULES 
A( I > 1=0.1 1 3 = 2102. 2041 • 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A(J) J=0.1»7 = 1268. 1078. 



PROBABILITY FOR AREA SUBDIVISIONS PCI-J) 



1679 


.1317 


. 1569 


.1 160 


.1165 


.1165 


.0908 


.1032 


1371 


.1357 


.1234 


. 1308 


.1254 


.1219 


. 1 151 


.1 102 


1728 


• 1 153 


.2405 


.1 130 


.0954 


.0945 


.0824 


.0857 


1 191 


.1250 


.1255 


.1928 


.1296 


.1 105 


.094 1 


.1032 
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CYCLE NUMBER « 9000 
PROBABILITY P (A-Bl * .42355555 
STANDARD DEVIATION SIGMA P ( I - J ) s .00520849 

NUMBER OF MOLECULES EXITING VIA OPENING A = 5188 
NUMBER OF MOLECULES EXITING VIA OPENING B • 3812 



SYMMETRY CHECK OF INPUT MOLECULES 
AM) 1=0.1.3 - 2239. 2167. 



SYMMETRY CHECK OF OUTPUT MOLECULES 



A(J) J=0.1.7 





PROBABILIT 


Y FOR AREA 


SUBDIVISION 


S P<I-J) 


1=0.1 .3 


AND 


J=0.1. 


7 


.1638 


. 1330 


.1576 


.1156 


.1165 


.1 143 




.0915 


.1022 


.1365 


.1352 


.1245 


.1287 


.1273 


.1218 




.1158 


• 1098 


.1723 


.1 152 


• 2414 


.1130 


.0949 


.0923 




.0844 


• 0861 


.1 163 


.1245 


.1267 


.1935 


.1267 


.1129 




.0965 


.1025 



CYCLE NUMBER x 9500 

PROBABILITY P (A-B) - .42452631 

STANDARD DEVIATION SIGMA P<I-J) ■ .00507111 

NUMBER OF MOLECULES EXITING VIA OPENING A = 5467 
NUMBER OF MOLECULES EXITING VIA OPENING B = 4033 



SYMMETRY CHECK OF INPUT MOLECULES 

A(I] 1=0,1.3 = 2351. 2303. 2386. 2460. 

SYMMETRY CHECK OF OUTPUT MOLECULES 

A(J> J-0.1.7 = 1401. 1216. 1539. 1311. 1111. 1062. 929 

PROBABILITY FOR AREA SUBDIVISIONS P ( I - J I 1=0.1.3 AND J=0.1.7 



.1684 .1335 

.1350 .1346 

.1705 .1190 

.1166 .1252 



.1532 


.1 148 


.1 169 


.1 156 


.1254 


.1289 


.1267 


.1224 


.2338 


.1 106 


.0963 


•C959 


.1252 


.1951 


.1276 


. 1 1 34 



.0923 .0999 

•1172 .1094 

.0846 .0838 

.0975 .0991 



CYCLE NUMBER = 10000 

PROBABILITY P (A-B) * .42520000 

STANDARD DEVIATION SIGMA P ( I - J ) « .00494373 

NUMBER OF MOLECULES EXITING VIA OPENING A = 5748 
NUMBER OF MOLECULES EXITING VIA OPENING B = 4252 



SYMMETRY CHECK OF INPUT MOLECULES 
A(I) 1=0.1.3 = 2477. 2448. 



SYMMETRY CHECK OF OUTPUT MOLECULES 
A[J) J=0.1.7 = 1477. 1270. 



PROBABILITY FOR AREA SUBDIVISIONS P { I - J > 



J=0. 1 .7 



.1671 


.1332 


.1590 


.1 150 


.1174 


.1 146 


.1360 


.1335 


.1262 


.1282 


.1286 


.1229 


. 1686 


.1 167 


.2378 


.1115 


.0999 


.0975 


.1 197 


. 1247 


.1247 


.1958 


.1251 


.1134 



•0916 -1017 

.1164 .1078 

•0851 .0827 

•0991 .0971 



This data furnished herein relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
or disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
in connection with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 
contract. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another Bource. 
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JUST WHAT IS ALGOL? 



Someone has said, "Mathematics is the science of 
computing, but of computing as little as possible." 
Undoubtedly he was thinking of the enormous re- 
duction of labor that is realized, for instance, in 
solving a simple expression for the area under a 
parabola, instead of tediously counting little squares. 
The same thought applies to the use of a digital 
computer. We often use a computer to perform 
highly repetitious calculations which could not be 
done in any other practical way. 

For a long time, however, the use of these accurate, 
high-speed electronic devices has been bogged down 
in the difficult .job of instructing them — the process 
known as programing. Since computers had to be 
instructed step by step on the most basic level, each 
programer found himself repeating in a general 
way many things that another programer using the 
same machine had to do for himself: getting infor- 
mation into the machine, operating on it in some 
way, and printing out the results. In spite of many 
similarities in their programs, there was virtually 
no possibility of one programer making use of 
another's work. 

ALGOL changes this situation. It provides a per- 
son who needs to use a computer with a means of 
expressing himself in easy-to-understand, common- 
sense terms and relieves him of the need to under- 
stand the details of the computer's operation. The 
programing methods used previously, all of which 
were different from machine to machine, now be- 
come the concern only of the automatic system 
which turns the programer's directions into a set 
of instructions which the machine can "under- 
stand." Although ALGOL is not the first of such 
languages, the earlier ones were so closely associ- 
ated with particular machines that they were not 
applicable to other computers, even those of the 
same manufacturer, algol, on the other hand, is 
intended to be completely general and thus inde- 
pendent of any particular computer. 



In preparing any program, there are stages of plan- 
ning. The first is adapting the problem to the de- 
mands of a digital computer. This problem is much 
the same whether a program is written for a par- 
ticular machine or in more general terms. 

The second part of preparing a program is much 
more dependent on the nature of the machine. For 
any computer, however, if the programer must use 
the machine instructions directly to prepare his 
program, he must exercise the most scrupulous care 
to insure that he has not committed any of many 
possible errors: computing with values obtained 
from a wrong location in memory, setting up the 
wrong qualifications to enter or leave a portion of 
the program which is used repeatedly, ad infinitum. 
This part of the programer's job is called "house- 
keeping," an apt name because of its connotations 
of repetition and drudgery. 

When the special program called a compiler (built 
into the D 850 ) transforms an ALGOL program 
into one which the computer can employ, it assumes 
these responsibilities; housekeeping conventions 
have been previously established — prepackaged, if 
you will — and the compiler performs virtually all 
of these duties, relying on the dependable perform- 
ance of the computer to maintain accuracy. 

With this indication of some of the advantages of 
using algol to program a digital computer, let us 
examine the role of the language itself in the pro- 
gram. 

Dr. Herriot of Stanford University has made an in- 
teresting distinction between a mathematical state- 
ment of a problem and its ALGOL counterpart. The 
mathematical statement is static; the algol state- 
ment, on the other hand, is dynamic. The ALGOL 
statement, however complex it may be, describes an 
actual step-by-step procedure for obtaining a solu- 
tion to a problem, using actual numbers and achiev- 
ing a number as a result. For example, when we 
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write the equation which gives the hypotenuse of a 
right triangle 



C = VFT¥ 

we do not qualify in any way the order in which we 
will arrive at the sum of the squares, the units we 
will use in performing the calculation, or the. means 
of determining the square root of the sum A 2 + B-. 
The ALGOL equivalent for this would be written as 

C «- SQRT (A*2 + B*2) 

Now there are many questions which may occur to 
you; after all, what we have written here in 
ALGOL resembles the algebraic equation which we 
wrote, but it is certainly not altogether like it. 

We can easily recognize the C, A, and B from the 
algebraic equation; in ALGOL they belong to a 
class of symbols called identifiers. Identifiers are 
used in algol much as in algebra, where a symbol 
is used to denote a value which has yet to be calcu- 
lated, so that it can be distinguished from others 
with which we are working. A large number of such 
identifiers can be written in this symbolic way, 
drawing on letters of the alphabet, and numerals if 
desired ; it is necessary that the first character of an 
identifier always be a letter, and that there be no 
spaces to break up the identifier. 

Examples of identifiers : 

A 

BIO 

PRESSURE 

A1B2C3D4E5 

To go back to our example 

C «- SQRT (A*2 + B*2) 

the symbol + is used in ALGOL in an easily under- 
standable way ; it has the same significance as the 
plus sign in the algebraic statement 

C = VA 2 + B 2 

that is, addition. The class to which the plus sign 
belongs is that of arithmetic operators. There are, 
of course, other operators in ALGOL, the arithmetic 
operators being : 

subtraction — (minus sign) 

multiplication X (cross-product sign) 

division / (solidus) 

exponentiation * (asterisk) 

division DIV 

(The last division operator is a special one which 



will be described after the discussion of the number 
systems employed in the D 850 ) 

From our list, we now can see the significance of 
the asterisk in our algol equivalent. Where in 
mathematical notation we wrote A-,. in the D850 
version of ALGOL we write A*2. The 2 here is 
called the exponent of A ; if we were using an ex- 
pression such as X y , we would write its ALGOL 
equivalent as X*Y, and so forth. More complex ex- 
pressions are possible and will be discussed later. 

SQRT in our ALGOL equivalent 

C «- SQRT (A*2 + B*2) 

means "square root," and is equivalent to V or to 
the power of 1/2 in mathematical notation. When 
we use the symbol \/ in mathematics, we indicate 
its extent by adding a vinculum (overbar) V ; 
when we use 1/2 , we indicate the extent by paren- 
theses. The parentheses in our ALGOL statement 
thus perform the same task as when they enclose 
any mathematical expression. 

We are left with one symbol to be explained, the 
left-pointing arrow : 

C «- SQRT (A*2 + B*2) 

This arrow is called the replacement operator. It 
replaces the current value of the identifier C with 
the value of the expression to its right, allowing 
the programer to use C whenev er he has need to 
refer to the value of \/A 2 + B 2 . Although the left- 
pointing arrow is often placed where we would 
find an equal sign ( = ) in algebra, it is important 
to emphasize (for reasons which will become ap- 
parent later) that the replacement operator is not 
entirely equivalent to the equal sign in mathemati- 
cal notation. 

To extend the discussion of SQRT, it is necessary to 
say that the method used to perform the calculation 
is made available from a section of the compiler 
called the library, and is thus termed a library func- 
tion. The programer need only write the name of a 
library function in order to make use of it. There 
are several other such functions, some of which 
compute trigonometric functions, others the loga- 
rithms, and so forth. To avoid confusion, names of 
these functions naturally cannot be used for any 
other purpose, so care must be taken not to use 
their names to designate anything else in the pro- 
gram. The algol class to which SQRT, the names 
of the other library functions, and certain other 
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words belong is called reserved words, a list of 
which appears in Appendix D. (Reserved words 
appear in this text in boldface.) 

Writing a program in ALGOL closely resembles the 
detailed problem definition required if one were to 
give a problem to a machine-language programer 
for computer solution. The language and format of 
the problem definition have been standardized. The 
computer itself produces the machine-language pro- 
gram, as well as doing the processing. Therefore, it 
is particularly important to remember that the 
machine-language programer (the compiler which is 
in the computer) is not familiar with the problem 
and knows about it only what is contained in the 
problem (the algol program) . The problem must, 
therefore, be complete, unambiguous, and expressed 
in an acceptable form and terminology. The form 
will approximate the well-known : "Given ; To Find ; 



~t 
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Calculations; Solution." The terminology will be 
ALGOL. 

It is hoped that this very short treatment will serve 
to indicate some of the properties of ALGOL, but it 
must be understood that the example we have dis- 
cussed is quite rudimentary. As the reader con- 
tinues in this manual and finds his proficiency in- 
creasing, he will likely be struck again and again by 
the similarity of ALGOL to a natural language such 
as English. Just as English serves to write either 

"See the cat. The cat is on the table." 

or to discuss highly abstruse subjects, so ALGOL 
lets us express problems ranging from the exam- 
ple above to problems of great complexity. When 
we begin learning to write in ALGOL, though, we 
can just as well begin on the level of "See the cat." 
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SECTION 



2 



BASIC DEFINITIONS 



SYMBOLS 

The symbol set which is used in this manual con- 
sists of: 

the capital letters A through Z 

the digits through 9 

punctuation symbols ,:;()[] 

operational symbols (to be listed as introduced) 

The complete list of symbols used in Burroughs 
algol 60 appears in Appendix A. 

NUMBERS 

A number in BURROUGHS ALGOL 60 is written as 
a string of from one to eleven decimal digits.- 

ALGOL allows the use of two types of numbers, 
called type REAL and type INTEGER. Type REAL 
numbers are those which include a decimal point. 
Type INTEGER numbers are the whole numbers, 
that is, those which do not include a decimal point. 
Both types include positive numbers, negative num- 
bers, and zero. 

The numbers which result from calculations are of 
one or the other type, depending upon the type of 
the numbers which went into the calculation and 
upon the nature of the calculation itself. The rules 
which determine the type of these results appear in 
the discussion of arithmetic expressions. 

IDENTIFIERS 

Identifiers are used in ALGOL programs as names, 
for purposes of reference. 

Identifiers consist of at least one letter, followed by 
any letters, digits, or combination of letters and 
digits. No spaces may appear as part of an identi- 
fier. Some examples of identifiers are : 

X XI SUMX A T 

Y Y2 AVERAGEX ALT Tl 

M M53 LC ALTITUDE TIME 

N N4AND5 LIFTCOEFF B3JFG29Z TIME1 



Identifiers are commonly used to name the vari- 
ables and constants which appear in mathematical 
formulas. Identifiers are also combined with num- 
bers, punctuation, and operational symbols to form 
the statements, expressions, declarations, etc., of a 
complete ALGOL program. 

REPLACEMENT OPERATOR 

The replacement operator symbol is a left-pointing 
arrow (<-). It indicates that the value of whatever 
stands to the right of the arrow is to replace the 
value of the variable to the left of the arrow. Thus 
the statement 

X*-Y 

tells the computer to replace the value of X with 
the value of Y. The complete construction — the re- 
placement operator with its left- and right-hand 
parts — is called an assignment statement; when 
executed by the computer it assigns the value as 
indicated above. 

If a problem solution requires frequent reference 
to a constant (such as t), the programer may wish 
to use an identifier (such as PI) in his calculations. 
To do so, he might write the assignment statement 

PI «- 3.14159 

after which he may employ ■* in his program by 
simply using the identifier PI, which has been as- 
signed the value 3.14159. 

A common requirement in many problems is the 
setting of initial values. For example, if sums (used 
for tallies or totals) are calculated,, it is necessary 
to set the sums to zero before the first pass through 
the calculation. The assignment statement 

SUMX «- 

replaces the value of the variable identified by 
SUMX with zero. If several variables must be set 
to a common value, they may be strung together ; 
for example, the assignment statement 



"For problems requiring greater precision, the number size 
can be extended to 23 decimal digits. 
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SUMX «- SUMY <- TALLYT «- K «- 

sets the values of the variables whose identifiers 
are SUMX, SUMY, TALLYT, and K to zero. 

ARITHMETIC OPERATORS AND 
EXPRESSIONS 

The Burroughs algol system for the D850 
uses the following arithmetic operators and sym- 
bols: 



OPERATOR 


SYMBOL 


Add 


+ 


Subtract 


— 


Multiply 


X 


Divide 


/orD 



(two different results) 
Exponentiate * 

These operators are used with numbers or identi- 
fiers to form arithmetic expressions, such as : 



T + 9.4 N-M 

Z + Y 2XA 

N - 1 BASE X HEIGHT 



B/2 D*3 

180/PI 2*N 

VEL/TIME A*B 



The sequence of performing a series of arithmetic 
operations is normally from left to right. However, 
this process is interrupted in accordance with the 
following priorities : 

First : operations enclosed by parentheses 

Second : exponentiation 

Third : multiplication and division 

Fourth : addition and subtraction 

Since algol 60 defines division by a term as mul- 
tiplication by the inverse of the term (that is: 
A/B is the same as A X B" ) , equal priorities are 
assigned to multiplication and division, with these 
operations taking place from left to right as they 
occur in the program. 

The foregoing definition and rule give the single 
exception from the priorities commonly used in 
ordinary algebra. For instance, in ordinary algebra 
the expression A/B X C is usually interpreted as 
A/(B x C) ; but in algol 60 it means (A/B) X C. 
Parentheses must be used in ALGOL 60 to indicate 
denominators with more than one factor, and may 
be used as desired to indicate sequencing of opera- 
tions. 

Arithmetic expressions can constitute the right- 
hand member of assignment statements. Thus we 
can write 



DIST <- VEL/TIME 
AREA <- (BASE X HEIGHT) /2 
Y<- A*2 + B*2 
DELTA «- PREVT - PREST 

In each case, the number resulting from the evalu- 
ation of the expression on the right of the replace- 
ment operator is assigned as the value of the iden- 
tifier on the left. 

Remember that only identifiers may occupy the 
left-hand position in an assignment statement. It 
would be incorrect to write 

C*2«-SQRT(A*2 + B*2) 

since C*2 is an arithmetic expression. The pro- 
gramer could write instead 

CSQUARE <- SQRT(A*2 + B*2) 

and the identifier CSQUARE may then be used to 
refer to 

\/A a + B*. 

TYPE OF ARITHMETIC EXPRESSION 

The type (REAL or INTEGER) of an arithmetic 
expression is automatically determined by the types 
of its components. Adding, subtracting, or multiply- 
ing two operands of type INTEGER gives a result 
of type INTEGER. The result will be of type REAL 
if either component is REAL or if both components 
are REAL. 

As indicated in the list above, algol provides two 
kinds of division. The operation indicated by the 
solidus (/), more commonly called the "slash" or 
"slant," gives a result of type REAL for any com- 
bination of INTEGER or REAL components, or 
both. This operation yields a conventional quotient 
which may have a fractional part, with the sign of 
the quotient plus or minus as in ordinary algebra. 

The other division symbol, DIV, is used only where 
both operands are of type INTEGER; the result is 
always of type INTEGER. The sign of the result is 
plus or minus as in algebra. The result is always 
truncated (cut off) to be an INTEGER. No round- 
ing is done in this cutting-off process; thus, if the 
normal quotient would be + 12.83, it is cut off to 
+ 12 ; similarly, - 12.83 is truncated to - 12. (DIV 
is one of the reserved words. See Appendix D.) 

For exponentiation, raising a number of type IN- 
TEGER to a positive power which is also of type 
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INTEGER will give a result of type INTEGER. Any 
other defined result will be of type REAL. 

Because a negative number raised to a fractional 
power may be undefined in mathematics, there are 
certain invalid combinations for exponentiation. To 
define all situations completely, a table of valid and 
invalid combinations is given in Appendix B. 

It is especially important to realize that although 
the type (REAL or INTEGER) of an arithmetic 
expression is determined by the foregoing rules, the 
type of the result following insertion of the expres- 
sion into a statement (after the replacement oper- 
ator) can change. 

Example : 

Z^ (A + B)/C 

Because division with the slant sign is defined as 
always giving a result of type REAL, the expres- 
sion (A + B)/C is of type REAL. If the type of 
Z were INTEGER, then this result would be auto- 
matically converted to type INTEGER, and appro- 
priately truncated. Conversely, an expression of 
type INTEGER would be converted to type REAL 
in such a statement if the variable to the left of the 
replacement operator were of type REAL. 

EXAMPLES OF ARITHMETIC EXPRESSIONS 

In the following examples, the left column gives an 
ALGOL assignment statement which contains an 
arithmetic expression. The right column gives the 
algebraic interpretation of that statement. Extra 
parentheses have been used in some of the inter- 
pretations to indicate the complete meanings. 



ADDITION 

Z<r- A + B 

Z<e-E+ F + G 



Z = A + B 

Z = (E + F) + G 



ai 



"\t 



H 



13 






SUBTRACTION 

Z<-W - R 
Z«-W - R - S 



Z = W - R 

Z = (W - R) - S 



MULTIPLICATION 

Z<r- A X B Z = A X B 

Z^AxBxCxD Z={(AXB)XC}XD 



DIVISION 




Z<-A/B 


A 
Z =B 


Z «- A/B/C 


Z = (A/B)/C 


EXPONENTIATION 




Z^-A*B 


Z = A" 


Z^A*(-B) 


Z = A'- R) 



COMBINATIONS OF OPERATIONS 



Z ^A + B-C + D 

R<-ZxY + AxB 

S <-A + BxCxD 

T^AXB/CXD 

M^A/BxC-D+E/F 

Z ^A*BXC 

P <-AXB*C 

V*-A*B + C 

W^-A*(B + C) 

Z ^A*(BXC)-D*(E/F) 



Z ={(A + B)-C} + D 

R =(ZXY) + (AXB) 

S = A + {(BxC)xD} 

AXB 
T = 



X D 



M 



= { (4)xC}-D + 



C 

A 

B 

Z =(A")XC 
P = A(B<') 
V = (A B )+C 

W=A (H + C) ^ 

Z = A' K * CI --(D) 



E 
F 
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BOOLEAN EXPRESSIONS 



Boolean expressions are rules for computing the 
logical values TRUE and FALSE. If the condition 
stated is satisfied, the result is TRUE, otherwise 
the result is FALSE. Just as the value of an arith- 
metic expression is of type REAL or INTEGER, 
the value of a Boolean expression is of type 
BOOLEAN. 

Boolean expressions employ two kinds of operators : 
relational and logical. 

The relational operators are : 

< less than > greater than 

< less than or equal to > greater than or equal to 
= equal to =/= not equal to 

Relational operators specify a comparison between 
two terms which may have any arithmetic value. 

Examples : 

R > R < + .46 

R+3xY<2xZ Y > 12.34 
R = Y 100 ^ Z 

In each example, the entire expression has either 
the value TRUE or the value FALSE, depending on 
whether or not the specified relation holds. 

The logical operators used in ALGOL 60 for the 
D 850 are : 

A and 

V or 

I not 

EQV equivalent to 

IMP implies 

Evaluating a Boolean expression containing a logi- 
cal operator involves application of the rule stated 
for that operator to the operands, which are re- 
stricted to the values TRUE and FALSE. (EQV 
and IMP are, of course, reserved words.) 

Logical operands must be : 

(a) the result of a relational operation, or 

(b) the result of a logical operation, or 



A 



V 



(and) 



(or) 



(not) 



(c) a declared BOOLEAN variable. (Declara- 
tions of type are described in Section 6.) 

The logical operators have the following meanings. 
(Where the conditions stated are not met, the re- 
sult is FALSE.) 

If both operands connected 
by this operator have the 
value TRUE, the result is 
TRUE. 

If either operand connected 
by this operator is TRUE, 
the result is TRUE. 
If the operand following this 
operator is FALSE, the re- 
sult is TRUE. 
EQV (equivalent to) If the operands connected 

by this operator have the 
same logical value, the re- 
sult is TRUE. 
IMP (implies) If the operands connected 

by this operator have the 
same logical value, or if the 
first (left-hand) operand is 
FALSE, then the result is 
TRUE. 

A tabular form of the above definitions follows. 
Let A and B be logical operands, then : 



A 


TRUE 


TRUE 


FALSE 


FALSE 


B 


TRUE 


FALSE 


TRUE 


FALSE 


A A B 


TRUE 


FALSE 


FALSE 


FALSE 


A V B 


TRUE 


TRUE 


TRUE 


FALSE 


~ 1 B 


FALSE 


TRUE 


FALSE 


TRUE 


A EQV B 


TRUE 


FALSE 


FALSE 


TRUE 


A IMP B 


TRUE 


FALSE 


TRUE 


TRUE 



Examples using the logical operators are given 
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EXAMPLE QUESTION POSED 

Is it FALSE that B is less 
than 100? 

Is it TRUE that A is equal 
to 10 and that B is less 
than 100? 

Is it TRUE either that X 
is greater than Y or that 
Z is greater than W? 
Is it TRUE that both re- 
lational tests give the 
same result ; i.e., are both 
TRUE or both FALSE? 
Is it TRUE that the first 
(left-hand) relational 
value is equivalent to the 
second, or that the first is 
FALSE? 

The interpretations of the examples are stated in 
the form of questions because that is the way the 
programer is likely to use these expressions in his 
programs. (See Control Statements, Section 5.) 

In the following examples, A, B, C, and D repre- 
sent logical values or complete logical operations 
(such as the results of the preceding examples). 



(B < 100) 



(A = 10) A (B < 100) 



(X > Y) V (Z > W) 



(A = B) EQV (C#0) 



(M^N) IMP (R < S) 



— 1 (A V B) 

(A A B) V (C A D) 

(A V B) V (- 1 C) 



EXAMPLE 

A V B 



QUESTION POSED 

Is it TRUE that either A 
or B is TRUE? 



Is it FALSE that either 

A or B is TRUE? 

Is it TRUE either that 

both A and B are TRUE, 

or that both C and D are 

TRUE? 

Is it TRUE either that A 

or B is TRUE, or that C 

is FALSE? 

There are standard rules for the priority of per- 
forming relational and logical operations. While 
the general rule for performing these operations is 
to proceed from left to right, this rule is subordi- 
nated to the following priority list. 

First priority : Parenthesized operations 

Second priority : Evaluation of arithmetic ex- 
pressions 

Relational operations as met 
from left to right 
~ 1 (not) 
A (and) 
V (or) 
IMP (implies) 
EQV (equivalent to) 

This priority list indicates that in many cases pa- 
rentheses may be omitted. However, to avoid errors 
in interpretation and for easier reading, it is rec- 
ommended that parentheses be used in compound 
expressions. 



Third priority : 

Fourth priority : 
Fifth priority : 
Sixth priority : 
Seventh priority : 
Eighth priority : 
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STANDARD FUNCTIONS 



A function designator defines a single value which 
is the result of a specific set of operations on given 
parameters. Certain frequently used functions 
have been designated standard functions and incor- 
porated in ALGOL so that the programer need not 
write the detailed steps to compute these values. 

The arguments upon which these standard func- 
tions are to operate must be enclosed ivith paren- 
theses. A list of the standard function designators, 
all of which are reserved words, follows : 



STANDARD FUNCTION FUNCTION 


DESIGNATOR 


DESIGNATED 


SIN 


Sine 


COS 


Cosine 


ARCTAN 


Arctangent 


SQRT 


Square root 


LN 


Natural logarithm 


LOG 


Logarithm, base ten 


EXP 


Exponential function 


ABS 


Absolute value 



SIGN Sign. According to whether 

the value of E is greater 
than zero, equal to zero, or 
less than zero, SIGN (E) is 
+ 1, 0, or - 1. 

ENTIER Transfers from type REAL 

to type INTEGER by assign- 
ing the largest integer not 
greater than the value. 

Examples : 

(1) R<-(-B + SQRT(B*2-4xAXC) )/(2xA) 

(2) TANY <- SIN (Y)/COS (Y) 

(3) R *- ENTIER (Z) 

In example (2), SIN and COS are standard func- 
tion designators, but TANY is an identifier; the 
angle Y must be expressed in radians, and TANY 
will, of course, be a type REAL number such as 
2.3456789. In example (3), the value of R is re- 
placed by the largest integer which is not greater 
than the value of the type REAL number Z; the 
sign of R will be the same as the sign of Z. 
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OPERATIONAL STATEMENTS 



Statements are the sentences of this algebraic lan- 
guage ; as in ordinary written English, the order in 
which they appear is very important. Statements 
are separated by semicolons. A group of state- 
ments may be combined to form a compound state- 
ment by preceding the first statement of the group 
with the word BEGIN and following the last state- 
ment with the word END. It is sometimes neces- 
sary to identify a particular statement so that it 
may be referenced in other statements. To do this, 
a statement is given a label, which is an identifier 
followed by a colon. Operational statements fall into 
one of two general categories: assignment state- 
ments and control statements. 

ASSIGNMENT STATEMENTS: SUMMARY 

Assignment statements have been mentioned in 
preceding sections. Here these references are sum- 
marized for easier comparison with control state- 
ments. 

Assignment statements contain the replacement 
operator <- denoting the substitution of 

a number, or 

the value of an identifier, or 

the value of an expression 

on the right for the identifier on the left. 

Examples : 

SUMB <- 0; [Zero replaces SUMB.] 

M <- N ; [The value of N replaces 
the value of M.] 

A «- B/C - V - Q X S ; 

B 
[The quantity -p - V - QS replaces A.] 

HYPTNS: C «- SQRT (A*2 + B*2) ; 
r HYPTNS is a statement label. The quantity 
VA 2 + B 2 replaces C] 



ROOT : Y<-(-B + SQRT 

(B*2-4X AXC) )/(2x A); 

[ROOT i s the statem ent label. The quantity 

p-r replaces Y.] 

CONTROL STATEMENTS 

In the normal sequence of operations, the successive 
statements are executed as they are encountered. It 
is sometimes desirable to interrupt this normal se- 
quence, as when one or more statements are to be 
repeated several times, or are to be executed only 
under specific conditions. The interruption of the 
normal sequence is called transfer of control since, 
once the transfer has taken place, successive state- 
ment sequencing continues from the new point of 
reference. 

Transfer of control in ALGOL is accomplished 
through use of the control statement, which may 
be unconditional, conditional, or iterative. 

Unconditional Control Statements 

Unconditional transfer of control statements are 
formed by following the words GO TO with a label 
which specifies the point in the program where con- 
trol is to be resumed; some examples are shown 
below. More general GO TO statements are pos- 
sible, but are not considered in this section. 

GO TO BILL; 

GO TO COEFLIFT; 

GO TO SECONDSTOP; 

GO TO START; 

GO TO M3L75; 

Conditional Control Statements 

Conditional control statements cause other state- 
ments to be executed or skipped depending on the 
current values of specified Boolean expressions. 
Conditional control statements provide the ability 
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to make decisions necessary for the completely au- 
tomatic solution of a problem. 

The conditional control statement may have either 
of the following formats : 

IF Boolean expression THEN statement; 
next statement 

IF Boolean expression THEN statement 
ELSE statement ; next statement 

NOTE: The statement following THEN may not 
begin with the word IF. 

In either case, when the relational or logical expres- 
sion following IF (the IF clause) is TRUE, the 
statement following THEN is executed and control 
is transferred to the beginning of the next state- 
ment, unless the THEN statement contains a change 
of control operation (as shown in examples 2 and 4 
which follow). When the IF clause is FALSE, the 
THEN statement is skipped. In the first case above 
(IF . . . THEN), control is transferred to the be- 
ginning of the next statement. In the second case 
above (IF . . . THEN . . . ELSE), control is trans- 
ferred to the statement following ELSE; after 
that statement has been executed, control is trans- 
ferred to the beginning of the next statement. 

Examples : 

(1) IFP<0THENP^.5;Y<-2 XP + 3; ... 

(2) IF Y<. 0001 THEN 

GO TO OUT ; N «- N/2 ; ... 

(3) IFA = BTHENC^-1ELSEC<-1 - A/B; 
D^C XM; ... 

(4) IF (Y > 0) A (Y < .0001) THEN 
GO TO OUT ELSE GO TO CONT; 

The conditional control statement may contain 
more than one IF clause. In this case, the IF clauses 
are evaluated one after the other in sequence from 
left to right until one yielding the value TRUE is 
found. Only with a TRUE condition is the associ- 
ated THEN clause executed, after which control is 
transferred to the beginning of the next statement. 



Example : 



KEN: 



Iterative Control Statements 

The purpose of the FOR statement in ALGOL 60 is 
to facilitate writing an iterative operation. An oper- 
ation is said to be iterative when the same state- 
ment is to be executed repeatedly a specified num- 
ber of times or is to be executed for each one of a 
designated set of values assigned to a variable. The 
FOR statement contains a FOR clause and a DO 
statement. The FOR clause gives the conditions 
under which the DO statement is to be executed re- 
peatedly zero or more times. (The DO statement 
would be executed zero times — i.e., would not be 
executed — if the conditions of the FOR clause were 
not satisfied.) The FOR statement has the follow- 
ing format : 

FOR (variable) <- (FOR list) DO (statement) 

The FOR list is composed of one or more elements 
separated by commas, and gives a rule for obtain- 
ing the values which are consecutively assigned to 
the variable. This sequence of values is obtained 
from the FOR list elements by taking these one by 
one in the order in which they are written, left to 
right. There are three kinds of FOR list elements : 
arithmetic expression element, STEP-UNTIL ele- 
ment, and WHILE element. In defining these, only 
one-element FOR lists will be considered. 

ARITHMETIC EXPRESSION ELEMENT 

An arithmetic expression alone may be a FOR list 
element and as such indicates that the variable will 
take on the value of the expression prior to the exe- 
cution of the DO statement. 

™r\T> • ui arithmetic „« , , , next 

FOR variable*- . DO statement; , , 

expression statement 

When the DO statement has been executed, control 
is transferred to the beginning of the next state- 
ment. 



FOR J <- 3 DO Z 

next statement 



2 X J + J*3; 



IF A = B THEN C «- 1 
ELSEIFA<BTHEN 

C <- 1 - A/B ELSE GO TO REVERSE ; 



FOR S «- C + D DO BEGIN M «- S*2 ; 

N^M + 5; 

V <- R/S + L + M X N END; next statement 

STEP-UNTIL ELEMENT 

The effect of evaluating the FOR list element 
STEP-UNTIL is similar to the result obtained from 
counting when given a starting point, a limit, and 
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the increment by which to count. (For example: 
Count by 2's from 10 through 90.) This element has 
the form : 



STEP increment UNTIL limit 



starting 
point 

The starting point, increment, and limit are arith- 
metic expressions. The statement following the 
word DO in the example shown below is executed 
once for each value computed by stepping from 
the starting point through the limit. 



starting 



point 



FOR variable 

UNTIL limit 

DO statement; next statement; 



STEP increment 



In the above form, the following sequence takes 
place : 

(1) The variable is replaced with the value of the 
starting point. 

(2) The variable is compared with the limit. If 
the variable has passed the limit, control is 
transferred to the beginning of the next 
statement. If the variable has not passed the 
limit, the statement following DO is exe- 
cuted, then the variable is altered by the 
amount of the increment, and the sequence 
continues at (2) above. 

Note that since the increment may be either posi- 
tive or negative the limit may be approached from 
either direction. 

Example : 

FOR A <h- 1 STEP 1 UNTIL 10 

DO statement ; next statement 

In this example, the DO statement will be executed 
ten times, after which control will be transferred to 
the beginning of the next statement. 

FORZ <^3 X Y + 2STEP2 X BUNTIL 
B*2 -I- 1 DO statement; next statement 

In this example, the DO statement will be executed 
repeatedly until the value Z, which is increased by 
2B after each execution, exceeds the value B 2 + 1. 
At that time, control is transferred to the begin- 
ning of the next statement. Unlike the previous 
example, in which the DO statement is always exe- 
cuted exactly ten times, the number of times the 
DO statement in this example is executed is not 
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fixed since it is dependent on the current values of 
B and Y. 

Example : 

APPROX <- ; FOR M <- Zl STEP 0.005 
UNTIL Z2 DO APPROX «- APPROX + 

0.005 X (C X M*2 + DXM + E) ; 

WHILE ELEMENT 

The FOR list element WHILE implies duration and 
may be thought of as representing "as long as." 
This element has the form : 

arithmetic WHIT F Boolean 

expression J expression 

A FOR statement containing the WHILE element 

has the following form : 



arithmetic „,„„ _, Boolean 
WHILE 

expression expression 



FOR variable 

DO statement; next statement 



The statement following DO will be executed re- 
peatedly as long as the Boolean expression following 
WHILE is true. 

The following events take place : 

(1) The variable is replaced with the value of the 
arithmetic expression. 

(2) The Boolean expression is evaluated. If the 
result is not TRUE, control is transferred to 
the beginning of the next statement. If the 
result is TRUE, execute the DO statement, 
then continue from (1). 

Example : 

FORQ^2x VWHILEV<10 

DO statement ; next statement 

In this example the value computed from the ex- 
pression 2 X V replaces Q and the DO statement is 
executed as long as the value of V is less than 10. 
Note that an exit — i.e., change of control to another 
statement — from this FOR statement is dependent 
upon either a change in the value of V as a result of 
the DO statement (see the third example at the end 
of Section 6) or the presence of a change-of-con- 
trol operation within the DO statement. 
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Example : 

FOR Q <- 2 X V WHILE V < 10 
DO BEGIN M<-(Q + 5XR) XQ; 
GO TO APRIL END; next statement 

NOTE : In this example, Q is first set equal 
to 2V. Then, if V is less than 10, the statement fol- 
lowing BEGIN is executed, and control is then 
transferred to APRIL. If V becomes equal to or 
greater than 10, control skips to the next statement 
instead of being transferred to APRIL. 

This series of statements is completely equivalent 
to: 

FOR Q ^ 2 X V DO IF V < 10 
THEN BEGIN M ^ (Q + 5 X R) XQ; 
GO TO APRIL END; next statement 

THE FOR LIST 

As stated previously, the FOR list may contain sev- 
eral elements separated by commas. The elements 
within a single FOR list may be all of the same kind 
or of different kinds. They are completely evalu- 



ated, individually, as they are met from left to 
right, and the statement following DO is executed 
repeatedly until the FOR list is exhausted or until 
control is transferred to another point in the pro- 
gram as a result of the execution of the DO state- 
ment. (See the last example in Section 6.) 

Example : 

FOR L «- 1, 3, 7, 11 DO statement ; 
next statement 

To exit from any FOR statement, either of two 
methods is used, depending on the operation in- 
volved. When the final (rightmost) FOR list ele- 
ment has been completely evaluated, control is 
transferred automatically to the beginning of the 
next statement in sequence. The alternate method 
is an exit resulting from the execution of a GO TO 
control statement from within the DO statement. 
(In this case, the DO statement is probably a com- 
pound statement.) If the exit is caused by a GO TO 
statement, the variable retains the value which it 
had immediately before the exit took place. Other- 
wise the value of the variable after exit is consid- 
ered to be "unknown," according to the rules of 
ALGOL 60, and should not be used. 
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DECLARATIONS AND BLOCKS 



The main body of an ALGOL program is an ordered 
list of statements which, when executed, produces 
the specified solution. As was stated at the begin- 
ning of Section 5, successive statements may be 
combined to form a compound statement by preced- 
ing the first statement with the word BEGIN and 
following the last statement with the word END. 
The statements between BEGIN and END are 
treated as a whole rather than as separate units. 

Statements are composed of identifiers, operators, 
numbers, punctuation marks, and reserved words 
(e.g., IF, GO TO) combined according to the rules 
of ALGOL. With the exception of identifiers, the 
individual items represented by each of these terms 
have specific meanings. Identifiers, because they 
are arbitrarily selected for and used in one program, 
have meaning only within that program. Therefore, 
all identifiers used in a program, except those em- 
ployed as labels or as the formal parameters of a 
procedure declaration (see Section 7), must be in- 
troduced prior to their use ; this is done with a dec- 
laration which defines certain properties of the 
identifiers. 

TYPE DECLARATIONS 

The type declaration defines the type of the vari- 
able named by an identifier. The type may be 
REAL, INTEGER, or BOOLEAN. The type declara- 
tion specifies that all values which the identifier 
takes on must be of the designated type. 

The type declaration has the following form : 

type identifier, identifier, . . . , identifier ; 

Examples : 

REALM, Y, Z; 
INTEGER C ; 
BOOLEAN A, B ; 

BLOCKS 

A logical segment of a program is a section of cod- 



ing which is considered by the programer to be a 
complete and primarily independent unit. Its inde- 
pendence derives from the fact that a section's ele- 
ments may have meaning only within that particu- 
lar section. An entire program is a logical segment 
and it may contain subprograms which are also 
logical segments. In ALGOL the logical segment is 
called a block. A block is defined as a program sec- 
tion which is preceded by the word BEGIN, includes 
at least one declaration and one statement, and is 
followed by the word END. A block has the follow- 
ing form : 

BEGIN declaration ; statement ; . . . ; 
statement END 

A declaration is valid only for the block in which it 
appears, and has effect throughout that block. All 
declarations for a block must immediately follow 
the word BEGIN, and any entry to that block must 
be made at the word BEGIN. 

Exit from the block, as a result of encountering the 
word END or a transfer-of -control statement (GO 
TO) , cancels the declarations made within the block. 
The identifiers declared in the block, then, have no 
significance outside the block and may be used for 
other purposes. If an identifier is further declared 
with the word OWN, upon re-entry to the block it 
will assume the value it had at the last exit. Except 
for the values of these OWN-declared identifiers 
upon re-entry to a block, the value of each variable 
declared within a block is unknown until the vari- 
able has appeared to the left of the replacement 
operator in an assignment statement. 

Blocks may be labeled by preceding the word 
BEGIN with an identifier followed by a colon. 

Blocks written within blocks are allowed as long as 
all the preceding rules are strictly followed. For 
example : 
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Label : BEGIN declaration ; statement ; 

statement ; . . . BEGIN declaration ; 
statement END ; statement END 

In this example, the inner BEGIN-END pair estab- 
lishes a block within a larger block. 

SWITCH DECLARATIONS 

A SWITCH declaration names a group of alterna- 
tive points in a program to which control may be 
transferred as the result of a single GO TO state- 
ment. The selection of the actual point to which 
control is transferred depends on conditions exist- 
ing at the time of the transfer. The declaration con- 
tains a list of the labels of the statements to which 
conti'ol may be transferred, a replacement operator, 
and a separate label by which the SWITCH declara- 
tion may be referenced. The SWITCH declaration 
has the following form : 

SWITCH name <- Label 7, Labels Labeln; 

Example: 

SWITCH BENNY *- ERRORLOOP, 
GOODRESULT, ALLTHRU ; 

In order to transfer control to one of these three 
points by means of the switch, the program must 
encounter a change-of-control statement such as : 

GO TO BENNY [Y - 2] ; next statement 

The expression in brackets is evaluated. If the value 
is 1, control is transferred to ERRORLOOP; if the 
value is 2, control is transferred to GOODRESULT ; 
and if 3, to ALLTHRU. 

If the value of the expression is not a whole num- 
ber, it will be rounded and then truncated to a whole 
number for purposes of selecting the transfer. If 
the value is either zero or outside the range of the 
number of labels given in the list, no transfer of 
control results and the program continues with the 
statement following the GO TO statement (indi- 
cated above by "next statement"). 

ARRAY DECLARATIONS 

An array is a group or set of items arranged in such 
a manner that each item may be identified by its 
position within the group. A familiar array is a 
standard classroom seating plan with desks ar- 
ranged in uniform rows and columns. Each desk in 



the room may be uniquely named in terms of its 
row and column. Thus, classroom A, row 5, column 
3 would locate one particular desk in the designated 
room. Also, just as different students could occupy 
one particular desk from time to time, different 
values can be assigned to one position in an array. 

In ALGOL an array declaration is used to define a 
fixed arrangement of items; it names the array, 
specifies its dimensions, and states the range within 
each dimension. The form of the array declaration 
follows. 

ARRAY name [dimension/, 
dimensions, . . . , dimensionnj 

Each dimension has the form : 

lower limit : upper limit 

Classroom A, with five rows and six columns, 
would be defined in ALGOL as follows : 

ARRAY A [1:5, 1:6] 

VARIABLES WITH SUBSCRIPTS 

To name a single item within an array, the pro- 
gramer uses the identifier of the array, followed by 
the appropriate list of subscripts. The subscripts in 
a list are separated by commas, and the entire list 
is enclosed in brackets. Thus, to refer to the value 
of the variable in the fifth row and third column of 
array A, the programer would write: 

A [5, 3] 

The subscript list may contain arithmetic expres- 
sions, variables, and variables with subscripts. Some 
examples are : 

V [J, K] 
RATE [2 + X] 

V [J,K [3,N]] 

TYPES OF ARRAYS 

In mathematical problems the items in an array 
normally are numerical values. Therefore, in 
ALGOL it is necessary to precede the ARRAY dec- 
laration with a type declaration — REAL, INTE- 
GER, or BOOLEAN. If the type declaration is ab- 
sent, type REAL is understood. 

More than one array may be defined within one 
ARRAY declaration, and, if several have the same 
number of dimensions and the same ranges within 
each dimension, these need only be given once. 
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Every array defined within a single declaration 
must be of the same type. Example: 

REAL ARRAY M, N, Q [1 :10, 3 :7] , 
S [1:5,1:30,2:19], T[l:4] 

Five arrays of type REAL are defined by the above 
ARRAY declaration. Three of the arrays — M, N, 
and Q — have the same dimensions and ranges. The 
terms of the array dimension (lower limit: upper 
limit) may be arithmetic expressions involving 
identifiers if those identifiers have been declared 
and given a value in a block that contains the block 
in which the ARRAY declaration appears. 

INTEGER ARRAY MAC [1 :P + 2, K :L] 

The identifiers P, K, and L must have values at the 
time the ARRAY declaration is encountered, since 
otherwise the declaration is meaningless. 




Ml 



mm. 




The subscripts used with the ARRAY name, to in- 
dicate a single item within the set, follow the 
ALGOL conventions for subscripts and may be de- 
fined within the block in which they appear. 

Examples : 

MAC[2 r R] 
COM3 [I, J] 

FOR Q «- 2 X V WHILE V < 10 DO BEGIN 

M [V]«- (Q + 5 XR) X Q; 

V <- V + 1 END ; next statement 

FOR M <- 1 STEP 3 UNTIL 19, 20, 3 X N X A 
WHILE A > 1 DO BEGIN 

F [M] «- Z [M] + 5 X G '; A «- A - 5 ; 

R <- A X F [M] END ; next statement 
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PROCEDURES 



GENERAL NATURE OF PROCEDURES 

A procedure is a section of coding which is to be 
executed at several points throughout the same pro- 
gram, or used without alteration in more than one 
program. It is because of this multiple usage that a 
section of coding is made into a procedure ; as such, 
it can be incorporated into any program exactly as 
it was first written. Also, for multiple use in one 
program, it need be written only once, with each 
execution being called for by a simple notation. It is 
characteristic of a procedure that the operations to 
be executed are fixed, while the values of the vari- 
ables, or the variables themselves, may be different 
when each point is reached from which the proce- 
dure is entered. 

The section of coding to be used as a procedure is 
written once in a procedure declaration which has 
the format shown below. The parts of the procedure 
declaration must appear in the order indicated here. 

NOTE: Words and symbols enclosed by 
parentheses in the examples of this section 
represent quantities within actual paren- 
theses, and are not merely remarks to 
the reader. 



PROCEDURE name (list of formal param- 
eters) ; 

VALUE list of formal parameters to be re- 
placed by the values of the actual pa- 
rameters ; 

Specifications giving information about the 
formal parameters ; 



BEGIN declarations for identifiers which have 
meaning only within this procedure; 

statement ; . . . ; last statement END 



H 
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The procedure heading begins with the reserved 
word PROCEDURE which indicates that what fol- 
lows is a procedure declaration. Each procedure is 
given an identifier (name) by which it may be ref- 
erenced. Formal parameters are names (identifiers) 
given to the variables of the procedure which ob- 
tain actual values when the procedure is used in a 
program. They represent quantities obtained from 
the main program which may be used in calcula- 
tions of the procedure or which may be assigned 
new values through the execution of the procedure. 
These names are chosen when the procedure is first 
written and have no connection with a particular 
program. They take on actual meaning only when 
the procedure is called upon for execution by a 
program. 

When a program makes use of a procedure (i.e., 
calls for its execution) the formal parameters are 
replaced by actual values or names actually being 
used in the main program. 

The VALUE part is used if one or more formal 
parameters are to be replaced by an actual value 
before a procedure is executed. Since formal param- 
eters which are to be replaced by different names 
are not contained in the VALUE list, a procedure 
declaration need not have a VALUE part. 

Specifications for formal parameters are optional 
and their inclusion is suggested as an aid to persons 
using the procedure. 

The procedure body may be a compound statement, 
a block, or even a single statement. All the rules 
pertaining to those segments of an ALGOL pro- 
gram apply. The following example will help clarify 
the concept of a procedure. 

Assume that a procedure is required which will cal- 
culate the factorial of any whole number. The prob- 
lem to be solved is : For any whole number N, com- 
pute N! = 1X2X3X...XN. For example, if 
N = 6, the problem becomes 6! = 1X2X3X 
4X5X6. 
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The following procedure accomplishes this : 

PROCEDURE FACTORIAL (N, F) ; 
VALUE N ; INTEGER N ; 
BEGIN INTEGER I ; F <- 1 ; 
FOR I «- 2 STEP 1 UNTIL N DO 

F^IXF END 

The effect of this procedure is that F is replaced by 
N ! ; it can be seen then that when this procedure is 
actually used, N represents some number which has 
been previously determined by some other portion 
of the program. The factorial of N is to be calcu- 
lated in the procedure; therefore, N is listed after 
VALUE. On the other hand, F represents a vari- 
able which is, as a result of the procedure, to be 
assigned a new value ; therefore, F is not listed after 
VALUE. It can be seen that the procedure body is 
a block, hence the variable I has meaning only 
within the procedure. 

At this point it is well to remember that a PRO- 
CEDURE declaration is merely another declaration 
like type or ARRAY and, when incorporated in a 
program, appears in the head of a block. 

When a program requires the fixed set of steps out- 
lined in some PROCEDURE declaration, a procedure 
statement is written which supplies the values of 
the variable in the procedure, or assigns new vari- 
ables to replace those named in the PROCEDURE 
declaration, and causes the procedure to be executed. 

A procedure statement has the following format : 

Procedure identifier (list of actual parameters) 

The procedure identifier is the name assigned to the 
procedure in the PROCEDURE declaration. The list 
of actual parameters must contain all the identifiers, 
expressions, and constants which are to be substi- 
tuted for the corresponding items in the list of for- 
mal parameters found in the PROCEDURE declara- 
tion. The number of actual parameters must thus 
agree with the number of formal parameters. 
A procedure statement which would call for the 
execution of the above example (PROCEDURE 
FACTORIAL) is: 

FACTORIAL (BOB, JOE) 

When a procedure is called upon for execution, three 
operations take place, in effect : 

(1) All formal parameters of the procedure 
which are listed after VALUE are replaced 
by the values of the corresponding actual 



parameters when the procedure statement is 
encountered in the program. 

(2) The other formal parameters are replaced by 
the names of the corresponding actual pa- 
rameters. 

(3) The procedure body is then inserted into the 
program, taking the place of the procedure 
statement. 

The example discussed above will be used to illus- 
trate the process. 

Given: A program which includes the PRO- 
CEDURE declaration FACTORIAL and 
the associated procedure statement, as 
well as other declarations and state- 
ments. 



BEGIN DECLARATION ; 
DECLARATION; 
PROCEDURE FACTORIAL (F, N) ; 

VALUE N; INTEGER N; 
BEGIN INTEGER I ; F «- 1 ; 
FOR I «- 2 STEP 1 UNTIL 
NDOF«-IxF END ; 
DECLARATION; 
STATEMENT; 
STATEMENT; 

STATEMENT; 
FACTORIAL (BOB, JOE) ; 
STATEMENT; 

STATEMENT 
END 



Assume: JOE 
is encountered. 



5 when the procedure statement 



Operations preparatory to execution: The first op- 
eration inserts the value of JOE, 5, in place of N in 
the procedure body. The latter then looks like this, 
in effect : 

The next operation inserts the identifier BOB in 
place of F throughout the procedure body: 



7-2 



This data furnished herein relating to work undertaken by Burroughs Corporation shall no! be disclosed outside the Government or be duplicated, used 
■or disclosed in whole or in part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
in connection with the submission of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 
contract. This restriction does not limit the Government's right to use information contained in such data if it is obtained from another source. 



BEGIN INTEGER I ; BOB «- 1 ; 
FOR I «- 2 STEP 1 UNTIL 5 DO 

BOB <~ I X BOB END 

Finally the altered procedure body replaces the pro- 
cedure statement and is executed as if the follow- 
ing were the program : 

BEGIN DECLARATION; 
DECLARATION ; 

PROCEDURE FACTORIAL (F, N) ; 
VALUE N; INTEGER N; 
BEGIN INTEGER I ; F <- 1 ; 
FOR I <- 2 STEP 1 UNTIL N 
DOF<-IX FEND; 
DECLARATION; 
STATEMENT; 

STATEMENT; 

BEGIN INTEGER I ; BOB «- 1 ; 

FOR I <- 2 STEP 1 UNTIL 5 

DO BOB <r- I X BOB END ; 

STATEMENT; 

STATEMENT 

END 

Another example of a PROCEDURE declaration and 
possible procedure statements making use of it is 
given below. 

PROCEDURE declaration example: 

PROCEDURE FALLINGBODY (T, V, S) ; 
VALUE T; REAL T, V, S; 
BEGIN REAL G; G <- 32.172; 
S<-G XT*2/2; V<-GxT END 

The name of this procedure is FALLINGBODY. 
The variables T, V, and S are the formal parameters 
which correspond to identifiers appearing outside 
the procedure. The procedure body is a block. The 
variable G is declared within the body of the PRO- 
CEDURE declaration and therefore has meaning 
only within the procedure. 

Procedure statement examples : 

(1) FALLINGBODY (FINALTIME, 
SPEED, DISTANCE) 

(2) FALLINGBODY (5.88, VEL2, DIST2) 

Either of these two example procedure statements 
could be used to call out the procedure named 









T^f- n 

fif93 t" 



FALLINGBODY. The first example causes the 
value of the variable FINALTIME to be used in 
place of T, and the results to be SPEED and DIS- 
TANCE instead of the variables (formal param- 
eters) V and S. The second example causes the nu- 
merical value 5.88 to be used for T ; in this case the 
actual parameter is the number itself since it is not 
an identifier. The results are to be VEL2 and 
DIST2 in place of the parameters V and S. 

PROCEDURES AS FUNCTIONS 

In Section 5 function designators were discussed, 
and a list was given of those which are considered 
standard in ALGOL. It is possible for the ALGOL 
programer to create more functions. Two additional 
things are required of a PROCEDURE declaration 
in order for it to define the value of a function 
designator : 

(1) An assignment statement must appear, in 
the procedure body, which has the procedure 
identifier to the left of the replacement op- 
erator. 

(2) Since the PROCEDURE declaration is defin- 
ing a single value, its type must be declared 
by preceding the word PROCEDURE by one 
of the three reserved words (REAL, INTE- 
GER, or BOOLEAN) which indicate type. 

Earlier in this section an example of a PROCEDURE 
declaration was shown which used the identifier 
FACTORIAL. It was constructed in the normal 
way. The following shows how this same PROCE- 
DURE declaration might look if it were made into a 
function which (provided it has first been declared) 
can be used just as the standard functions can be 
used. 

INTEGER PROCEDURE FACTORIAL (N) ; 
VALUE N ; INTEGER N ; 
BEGIN INTEGER I, F ; F <- 1 ; 
FOR I <- 2 STEP 1 UNTIL N DO 
F <- I X F; FACTORIAL «- F END 

In order to make use of this procedure in a pro- 
gram, a notation called "function designator" is 
used. The function designator and the procedure 
statement have the same format : 

Procedure identifier (list of actual parameters) 
They differ in use only. The procedure statement 
stands alone, whereas the function designator is 
used as part of either an arithmetic or a logical ex- 
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pression. For instance, the following statements in- 
clude function designators which refer to the above 
procedure. 

Assignment statement : 



Conditional statement : 

IF P > FACTORIAL (Q) THEN 
GO TO TOWN ; next statement 



BOB <- FACTORIAL (JOE) 
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SECTION 



SAMPLE PROBLEMS 



For computer solution of a problem, it is necessary to have data (parameters of the problem) entered into 
the computer by some data input process, and to have results given back by means of a data output proc- 
ess. Because the formal ALGOL 60 language does not deal with input or output, no formal input or output 
symbolism will be given here. Sentences in the example programs which follow indicate which items are to 
be read into the computer or written out by the computer, to illustrate the sequence of such processes in a 
complete computer program. 

The formal definitions for data input and data output may be found in the manual describing the extensions 
to ALGOL which form a part of the programing language for the D 850. 



EXAMPLE 1 
Given : 



Find: 



A curved line described by the equation : 

X 3 

(1) Y = X s ; 4X 2 + 21X - 5.238 

4 

The equation for the slope ( Y') of the same curve : 

(2) Y' = 5X< - % X 2 - 8X + 21 

(a) The height of the curve above the X axis (value of Y) 
from equation (1) for values of X equal to 0, 1/2, 1, 1 V2, 
2,2i/ 2 ,..., 111/2,12. 

(b) The values of Y' for those same values of X. 



ALGOL PROGRAM 
BEGIN 

REAL X, Y, YPRIME ; 

FOR X <- STEP 1/2 UNTIL 12 



EXPLANATORY REMARKS 

The entire program is a block, made up of a 
type declaration and a FOR statement. The 
FOR statement includes an output statement. 

This type declaration indicates that the vari- 
ables X, Y, and YPRIME may be assigned any 
value within the set of real numbers. 

The rest of the program (except for the final 
END) is a FOR statement. This is the STEP- 
UNTIL element with : 

as the starting point, 
1/2 as the increment, and 
12 as the limit. 



This data furnished hereir 
or disclosed in whole or ii 
in connection with the subi 
contract. This restrictio 



relating to work undertaken by Burroughs Corporation shall not be disclosed outside the Government or be duplicated, used 
part, for any purpose other than to evaluate the data, provided that if a contract is awarded to this offeror as a result of or 
ussion of such data, the Government shall have the right to duplicate, use or disclose this data to the extent provided in the 
1 does not limit the Government's right to use information contained in such data if it is obtained from another source . 



8-1 



DO BEGIN 



Y «- X*5 - (X*3)/4 - 4 X X*2 + 21 X X - 5.238 ; 



YPRIME e5x X*4 - (3 X X*2)/4 - 8 X X + 21; 



{Print out the values of X, Y, and YPRIME} 



END 
END 



This begins the DO statement portion of the 
FOR statement. It is in itself a compound 
statement, made up of two assignment state- 
ments and an output statement. 

This is the first assignment statement, which 
assigns to Y the value of the arithmetic ex- 
pression on the right. 

This is the second assignment statement, 
which assigns to YPRIME the value of the 
arithmetic expression on the right. 

This is where the output statement would be 
placed. It would result in printing three values 
each time the DO statement portion of the 
FOR statement is executed, or 25 times alto- 
gether. 

End of the DO statement. 

End of the block. 



EXAMPLE 2 
Given : 



Find: 



(a) The series of numbers 17, 24, 31, 38, 45, 52, . . . , where each successive term is found 
by adding 7 to the previous term, and where 17 is defined as the first term ; 

(b) Equations 

(1) L = A + (N - 1)D, 

(2) S = — (A + L) 

The following are the symbols and meanings : 

A is the first term of such an arithmetic series. 

D is the difference between two successive terms. 

N is the number of terms in the series up to the point in question. 

L is the Nth term of the series. 

S is the sum of the first N terms of the series. 

the value of the 50th term of the series by equation (1), and the sum of the first 50 terms 
by equation (2) . Similarly, find the values of the 75th, 100th, 125th, 150th, etc., to the 
300th term, and the sums of the terms to each of these points. 



ALGOL PROGRAM 
BEGIN 

REALL, S; 



EXPLANATORY REMARKS 

The entire program is a block made up of two 
type declarations, an output statement, and a 
FOR statement which includes another output 
statement. 

This type declaration indicates that the vari- 
ables L and S may be assigned any value with- 
in the set of real numbers. 
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INTEGER N; 



{Print column headings "N," "L," and "S") 



FOR N <- 50 STEP 25 UNTIL 300 



DO BEGIN 



L^17 + (N- 1) X 7; 

S <- N/2 x (17 + L) ; 

{Print out the values of N, L, and S} 



END 
END 

EXAMPLE 3 
Given : 




This type declaration indicates that values as- 
signed to the variable N must always be re- 
stricted to those numbers in the set of integers. 

This represents an output statement which 
would result in printing the letters N, L, and S 
at the top of a page. 

The rest of the program (except for the final 
END) is a FOR statement. This is the STEP- 
UNTIL element, with : 

50 as the starting point, 
25 as the increment, and 
300 as the limit. 

The DO statement portion of the FOR state- 
ment starts here. It is in itself a compound 
statement, made up of two assignment state- 
ments and an output statement. 

The first assignment statement. 

The second assignment statement. 

This represents an output statement which 
would print the values of N, L, and S under 
the appropriate column headings. Eleven such 
printouts would result. 

End of DO statement. 

End of block. 



(1) A = 2XWXL + 2XWXH + 2XLXH 

A 

(2) R = — 

47T 



(3) r = 



4Rtt 2 



Find: (a) The total outside surface area of a rectangular box, where the width (W), length (L), 

and height (H) are 12 inches, 27 inches, and 14 inches, respectively. Use equation (1). 

(b) The radius of a sphere which has the same surface area as the box. Use equation (2) . 

(c) The radius (r) of the cross section of a torus (doughnut) such that the torus will have 
the same surface area as the box and sphere, using the radius of the sphere (R) as the 
major radius (R) of the torus. Use equation (3) . 



ALGOL PROGRAM 
BEGIN 



EXPLANATORY REMARKS 

The entire program is a block made up of two 
type declarations, six assignment statements, 
and an output statement. 
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REAL A, RS, RT ; 
INTEGER W, L, H ; 

W^12; 

L^27; 

H^14; 

A<-2X\VxL + 2XWxH + 2xLxH; 

RS *- SQRT (A/ (4 X 3.14159) ) ; 

RT ^ A/(4 X RS X 3.14159 * 2) ; 

{Print out values of A, RS, and RT} 



END 

EXAMPLE 4 
Given : 



This represents the output statement. This 
program would result in one printout. 

End of block. 



(1) Mean value = A = (X, + X, + X, + . . . + X„)/n 

fx\ + X% + ... + X'„ 



(2) Standard Deviation (X) 



- A 2 



Find: 



Method : 



where X„ X it . . . , X„ is a set of values, and n is the number of values. 

(a) The solution of equation (1) for the mean value of the set. 

(b) The solution of equation (2) for. the standard deviation. 

(c) The identification and value of the term which differs most from the mean value. 
(Identify by subscript number.) 

(d) Which (if any) of the terms (values) are exactly equal to the mean value. (Identify 
by subscript numbers.) 

1. Solve the first equation for the value of A. 

2. Solve the second equation for the value of the standard deviation. 

3. Find the maximum of the absolute values of the following expressions, and record the 
subscript number. 

(X, -A), (X 2 - A),(X, - A),...,(X n - A). 

4. Compare X„ X 2 , . . . , X„ successively with A, and record the subscript numbers of the 
terms which are equal to A. 



The ALGOL statements shown below result. 
(This section of coding computes the mean value.) 



SUM^O 

FOR I «- 1 STEP 1 UNTIL N DO SUM 

A«-SUM/N; 



SUM + X [I] ; 
(This section computes the standard deviation.) 

SUMSQ + X [I] *2; 



SUMSQ^O; 

FOR I «- 1 STEP 1 UNTIL N DO SUMSQ <- 

STANDEV <- SQRT (SUMSQ/N - A * 2) ; 
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S- 



(This section computes the maximum deviation.) 

MAXDEV «- ABS (X [I] - A) ; INDEX <- 1 ; 

FOR I <- 2 STEP 1 UNTIL N DO BEGIN 

Z <- ABS (X [I] - A) ; IF Z > MAXDEV THEN BEGIN MAXDEV 



L 



ljgs» 



ti0i 



If 



-^ia_^ 






Z; INDEX «- I END END 



(This section finds the subscript numbers of the terms equal to A.) 

J 4-1; 

FOR I <- 1 STEP 1 UNTIL N DO 

IFX [I] = ATHENBEGINY [J] <-I;J«-J + 1 END 

This program in ALGOL as presented is almost complete, but a few additional constructions are required. 

A. Because every ALGOL program is considered a block in itself, it is necessary to place BEGIN and 
END around the program. 

B. Because all identifiers of a program must be declared, the following declarations must be included, 
and placed at the beginning of the block : 

INTEGER N, I, J, INDEX; 

INTEGER ARRAY Y [1:1000]; 

REAL A, SUM, SUMSQ, STANDEV, MAXDEV, Z ; 

REAL ARRAY X [1 :1000] ; 

Note that these declarations of arrays with a subscript range of 1 to 1000 allow up to 1000 values of X to be 
used, and similarly up to 1000 values of Y (in case all values of X were equal and therefore all equal to A). 

C. As pointed out earlier, data input and data output statements are also required to perform the 
following : 

(1) Read data input values of Xi, X 2 , . . . , X n , and n. 

(2) Print an output page heading which reads: 

COMPUTATION OF MEAN VALUE AND STANDARD DEVIATION. 

(3) Print the values found for A, STANDEV, MAXDEV, and INDEX. 

(4) Print a heading which reads: 

SEQUENCE NUMBERS OF THE TERMS EQUAL TO THE MEAN VALUE. 

(5) Print out the (J — 1) values in the set Y [J] (these being the sequence numbers of (4) above) . 

(6) If there are no terms equal to the mean value, then, instead of (4) and (5) above, print out a 
line which reads : 



NO VALUES OF X [I] ARE EQUAL TO A. 



ALGOL PROGRAM 
BEGIN 



EXPLANATORY REMARKS 

The entire program is a block made up of two 
type declarations, two array declarations, an 
input statement, seven assignment statements, 
four FOR statements, an IF statement, and 
two output statements. 



REAL A, SUM, SUMSQ, STANDEV, MAXDEV, Z ; 
INTEGER N, I, J, INDEX ; 
INTEGER ARRAY Y [1 :1000] ; 
REAL ARRAY X [1 :1000] ; 
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{Read data input values of X,, X 2> X :i , . . . , X n , and n} ; 

SUM^O; 

FOR I «- 1 STEP 1 UNTIL N DO SUM <- SUM + X [I] ; 

A^SUM/N; 
SUMSQ «- ; 
FOR I <- 1 STEP 1 UNTIL N DO 

SUMSQ «- SUMSQ + X [I] *2 ; 

STANDEV «- SQRT (SUMSQ/N - A*2) ; 
MAXDEV «- ABS (X [I] - A) ; 
INDEX «- 1 ; 
FOR I «- 2 STEP 1 UNTIL N 

DO BEGIN Z «- ABS (X [I] - A) ; 



IF Z > MAXDEV THEN 

BEGIN MAXDEV «- Z ; 
INDEX <- I END 

END; 

[Print heading which reads: COMPUTATION OF1 
J MEAN VALUE, STANDARD DEVIATION, AND I 
[GREATEST DEVIATION J 

{Print values of A, STANDEV, MAXDEV, and INDEX} 

J«-l; 

FOR I «- 1 STEP 1 UNTIL N 

DO IF X [I] = A THEN 

BEGIN Y[J]«-1;J«-J+1 END ; 

IF J = 1 THEN [Print out a line which reads : NOj 
J VALUES OF X [I] ARE EQUAL). 
[TO A. 






ELSE BEGIN 



[Print a heading line which reads : SEQUENCE NUM 
|BERS OF TERMS EQUAL TO THE MEAN VALUE 

J Print out the sequence numbers, which are 
[the (J - 1) terms of the Y array. 

END 

END 



This represents the input statement which 
would cause n + 1 values to be read. 



The first FOR statement. 



The second FOR statement. 



The third FOR statement starts here. 

This is the DO statement portion, which is 
itself a compound statement made up of an 
assignment statement and a conditional state- 
ment. 

This is the conditional statement, of which 
another compound statement is a part. 



This terminates the third FOR statement. 

The first output statement, which results in 
printing a heading. 



The second output statement, which results in 
printing four values. 



The fourth FOR statement. 
The DO statement portion. 



This is the conditional statement, and the out- 
put statement which will be executed if J = 1. 

Compound statement (made up of two output 
statements), which will be executed if J =£ 1. 



End of conditional statement. 
End of block. 
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APPENDIX A 
BURROUGHS D 850 ALGOL 60 SYMBOLS 



BURROUGHS D85Q 







ALGOL 


60 






HARDWARE REPI 


lESEIv 






Blank 








Decimal Point 








Comma 


J 






Colon 








Semicolon 


9 






Left Parentheses 


( 






Right Parentheses, 


) 






Left Bracket 


[ 






Right Bracket 


] 






Replacement Operator 


<— 






Less 


< 






Less or Equal 


< 


Relational 


< 


Equal 


= 


Operators 




Greater or Equal 


> 






Greater 


> 






< Not Equal 


^ 






' And 


A 


Logical 
Operators 


•< 


Or 

Not 
Equivalent 


V 
~1 
EQV 






k Implies 


IMP 






r Add 


+ 






Subtract 


— 


Arithmetic 


< 


Multiply 


X 


Operators 


Divide 


/ 






Integer Divide 


DIV 






L Exponentiate 


* 


Alphabetic 
Characters 




A through Z 




Numeric 








Characters 




through 9 





FORMAL ALGOL 60 
REFERENCE LANGUAGE SYMBOLS 



< 



> 

A 
V 



D 
+ 

X 
/ 

t 



A, a through Z, z 



through 9 
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APPENDIX B 
DEFINITIONS OF EXPONENTIATION OPERATIONS 



These definitions of results are for the operation A", where A is to be raised to the nth power. A represents 
a number of either type REAL or type INTEGER. 

(I) Where n is a number of type INTEGER: 

(1) If n is greater than zero, and A is not equal to zero, then A n = AXAXAX ...XA(n 
times). The result is of type REAL if A is type REAL, or type INTEGER if A is type 
INTEGER. 

(2) If n is greater than zero, and A equals zero, the result is zero. 

(3) If n equals zero, and A is not equal to zero, then A n equals 1, and the type of the answer is 
the same as the type of A. 

(4) If n equals zero, and A also equals zero, then the result is undefined. 

(5) If n is less than zero, and A equals zero, then the result is undefined. 

(6) If n is less than zero, and A is not equal to zero, then A n = 1/(A X A x A x . .. x A) 
where the denominator has n factors, and the result is always of type REAL. 

(II) Where n is a number of type REAL: 

(1) If A is greater than zero, then A" = ( e ) nxln(A », and the result is always of type REAL. 

(2) If A equals zero and n is greater than zero, the result is zero. 

(3) If A equals zero, and n is equal to zero or less than zero, the result is undefined. 

(4) If A is less than zero, the result is undefined. 
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APPENDIX C 
GLOSSARY 



Algorithm : 
Argument : 
ARRAY: 

Function : 



Instruction : 



INTEGER: 

Integer: 

Integral : 

Inverse : 

Machine Language : 

Operand : 
Operator : 
Power : 

Problem language : 
Program : 



A statement of the steps to be followed in the solution of a problem. 

One of the independent variables upon whose value that of the function depends. 

An ordered arrangement of items, such as a determinant, matrix, or vector. 

(1) An element whose value is so related to some other element (or elements) that 
it is dependent upon those secondary elements (arguments) . 

(2) The relationship which defines the value of a dependent variable based on the 
value (s) of the independent variable (s) (arguments). 

In conventional computer usage, an instruction is a symbol (or group of sym- 
bols) recognized by the computer as an order to perform an operation. Typical 
instructions include : add, multiply, read a punched card, write on magnetic tape, 
store in memory, and change control to another part of the program if a certain 
condition (such as a minus sign) exists. Under older methods, a programer had 
to learn from 30 to 150 different instruction symbols, and all their individual 
variants and peculiarities. 

An algol reserved word indicating that the numbers or variables so desig- 
nated may have only numerical values which are whole numbers or zero. 

A whole number, either positive or negative, containing no fractional or deci- 
mal part. Zero may be an integer. 

An adjective indicating the integer or whole-number portion of the modified 
term. 

The inverse of N is 1/N ; the inverse of B/A is A/B. "Reciprocal" is used with 
the same meaning. 

The system of codes by which instructions and data are represented internally 
within a particular data processing system. 

Any of the quantities entering into an operation. 

A symbol which specifies that a defined action is to take place. 

Raising a number to the power of n means multiplying the number by itself n 
times ; thus, in ALGOL notation, 10*3 means 10 X 10 X 10, or 1000. This proc- 
ess is also called exponentiation ; in the above example, 3 is the exponent of 10. 

The words and symbols used in the original formal statement of a problem, as 
for hand computation. 

An ordered list of instructions which directs the computer to perform certain 
operations in a specified sequence to solve a problem. 
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Programer : 
Pseudo-Language : 



REAL: 

Real Numbers : 

Reciprocal : 
Scale Factor: 



Subscript : 



One who designs a set of computer operations to solve a problem (see Program). 

An arbitrary system of codes, independent of the hardware of a computer, which 
is used to express the steps in a computer program. It usually will be converted 
(translated) into an equivalent set of machine language codes which are actu- 
ally used to perform the program on a computer. 

An ALGOL reserved word indicating that the numbers or variables so desig- 
nated may take on any real-number value. 

The set of all positive and negative numbers, including integers and zero, but 
excluding any imaginary or complex numbers. 

See Inverse. 

A factor by which a quantity in a problem is multiplied or divided to determine 
the location of the decimal point. 

In algebra, a subscript is a number or letter, appearing below the center of a line 
of othepsymbols, which represents the position of an element in an array. For 
example : A 5 is the fifth element in an array called A. In ALGOL, subscripts are 
enclosed in brackets; the above example would be written A [5] in algol. In a 
two-dimensional array (i.e., one with rows and columns), two subscripts are used 
to select the row and column. For example: B 5 , 3 names the element in the fifth 
row, third column, of array B ; in ALGOL we would write B [5, 3] . 
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APPENDIX D 
RESERVED WORD LIST 



The following reserved words, which form a major portion of the D 850 ALGOL vocabulary, may be 
used only as shown in this manual. 



ABS 

ARCTAN 

ARRAY 

BEGIN 

BOOLEAN 

COS 

DIV 

DO 

ELSE 

END 

ENTIER 

EQV 

EXP 

FALSE 

FOR 

GO TO 

IF 



IMP 

INTEGER 

LN 

LOG 

OWN 

PROCEDURE 

REAL 

SIGN 

SIN 

SQRT 

STEP 

SWITCH 

THEN 

TRUE 

UNTIL 

VALUE 

WHILE 
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